


Institutional Archive of the Naval Postgraduate School 


Calhoun: The NPS Institutional Archive 
DSpace Repository 


Theses and Dissertations 1. Thesis and Dissertation Collection, all items 


1991-06 


The error performance analysis over cyclic 
redundancy check codes. 


Yoon, Hee Byung. 


Monterey, California. Naval Postgraduate School 


http://hdl.handle.net/10945/28171 


Downloaded from NPS Archive: Calhoun 


| Calhoun is the Naval Postgraduate School's public access digital repository for 
D U DLEY research materials and institutional publications created by the NPS community. 
3 Calhoun is named for Professor of Mathematics Guy K. Calhoun, NPS's first 
KNOX appointed — and published — scholarly author. 


LIBRARY Dudley Knox Library / Naval Postgraduate School 
411 Dyer Road / 1 University Circle 
Monterey, California USA 93943 





http: //wwwenps.edu/library 




























































































































































































































































































































































































































































А. 
* à Va "v, ar. ek РИ 
ума ЈАЈА 4 Ёс ЭХ he ТУХ 4-3 бал ММ ЕУ E 
> „т Chee А, E n У 
дт Ч “р AV “A КЕЛДА vn ДА ща ах ди са к N Ж А № Эй - ^ s 
aU “e У Коме eae UO Bee А 2% 
h. 3 n ЛАЛА CUM, P de А, ч ЕК A 
их Ч Қ; i yj МАЈ r 4 " ү}, 50 + uw %% = "C Ne цул i Ч x У ј иа ум 4% T xr T С 
р E ; et тој а ДАВАТ КА ТИ Ne Ms AWA С 
Т 2 n " A Т Ы ys ue + 3, Қ AA 27 AA NS sea Эр £y ЖАУ a. О 1 AN. МЕМ E S 
D l & е фу Ч Ж 2,1 дал к Е (3 ў мөм EE Ж 
S S A усо y" e А Е Флак RK NAA Aus ута > 
i эл RAZ UN L ALA R. Me Rd LL US NO DOE : К en 
és ^ 5 А y a n E PE u A AN Me Хол b Ул кил, орд A di КАК и: OO дар | e ANN MUS D РД 
Й 7 ey 270 D: “Wi, ЖЫ ДЕ! ' Дана > р à ЯНА fe “қ КИ А Хр ЛА des 
П D Ци Li : ' vi > ХАМ fas КРИВ чу М А ЈЕ А TEN r 
PL n a | AK Er Ma ХХ ын A, iG О AWKI Y: BRD ЗОО me nut: ИИ Bp ен o Dem BR и ОЧ 
D [E ML аа ar} . у Ци & 4,94 МЕ АТ ЧА v ^ try tag М "Ф; Т Ам A o xx As PW WANT Si A aa be >, ам i ГУ L М, с 
0 . 45 А: ШЧ A PL a UN РА vo» РА AA v. а Мага. 1 WAK KO маала 2 rie AN ET X ae 
27% Ue a ae ыы ч ТИКТЕ AT АР ИД о А va ЦАА: n nts P УА ч „ur a DT N ь 4 Te 
л : ПАДА RC ECHO Prisa aa ORA д ^а љу Ya, EX, QUAD КЎ АИ е ж. Ar ke a 9-5 ah. Y= Е T SIEHT ЦИ 
n a D L] 4 МЕ DE Y A [rae ON AT X SA > 4 ЗАД пад Ad, at и RER Hr 1 ма жа, rx ГЕТЕ? Ч: 924 Л Гүн чулуу LT n АСА 
| O с тат 7 IS M CAD: 5 OUS e? мача Mh. и. А Ааа ЕО ПА WA DANE, Ла чара ко ТА à AR A Je br TN AUS ДӨ 
Р : р Н 2 4 ЦУ L is А E е”; тұқ Њу Түш Le A KALE ты NAN kd ^ & БООГЧ 
й Ж А оң жээ MON ON да AAA Ne ДАҚЫЛ ДУ; А RELE осна КУ ЕЛИ „об 1 
МИС „н ne S, МАЯ АЛҚ dic UE LA, ЖАС ВАДА БАДА ^ ВЕЖА ven оа ДМА а ААУ: AQ ЛД, xe EA r* 
б уз ұл ' AUS А ЕТ А А се а ^ А A A the N d ААА W Ven Aki ма 1? ја ыы impr. 4 55, 
D 7 ' n \ У АЖ x 272 a“ MA [] d BER зга, кау. AN he oe 2: А Ot Me a Do Прат 
а. i r П Л SN огт” C La П WAY 1 МА, ШОУ ‘ v ууд. за 3l. » 17 de MAN У А мъ 5 DUNT p wis D Lower 
2 га ` d We CU er EU IT ET ots TD Ou en ка 7 v ry HL LUE CIN RAT NUR SD ЖЕК (YS "к И и 
А П L + w TEE Г AN a УА ч wa цара 5 мэс ПА А р ve Фън : A КДА шоо ха bd ero Lal a ер 
i Ж Лос ‘ Mi " са A м и LI а $d te at ХАЛААХ LPS УУЛ 2 рана коса ae pla ra hard L Š 
р ' 2: ЖЫҒЫЛДЫ AE CODI Y, KA AURA қ } 4 вэ ЗАХД. РАКА DU КД hpa rere: мА ао 
' иг L ^4 n 5 РОМ 3 A D 233 se 2 ОСЬ or 263 сы Ты х" MS е pep i E | 
D \ ` Пт мс “ z М 4) DA "AU Z 4 ј (4-3, à 554) A Cx и AU "m 
о. О одо ИС: (соса ОА S CERE REN ` EA и es am ARTE 
и k CA eet Хий : 4 PA = Я" CILE NC 5 НАТО у D CO, Kate tan ИЛҮҮ > O шаг у пар ~ % 2424. 
ve Ahr ГЭ F МЕД: 2. а съ AN AUF arg y a fas wal AA CeCe NG ГЭЖ TORO y ord Se ГЭГЭЭ FOU š (CA 
are ci Si ' D A D А ' Ч д РАИ PA ү Пау ТЕЧ M ех р шигүү LIN „М СЕН Wa Бра, Ма ме "^ рум А P pee [те ее Mer ECC Terr Mo ya 
р 2? О УУ) Р ДЭ 4 N О 4 14, 1a 8 m Agi LL хээл Од 20 Waren, (5, и ETERNA TEA 24144 ата AA le ten Le) АДИ УРА УУ ГУТ en 
' ESO қы; UT 2 ын алджээ МАДЫ beh o 81 AVRO ta y eb EAE C "yr ene en LS Я цөн БҮРТЭЭ родени EN 
n " Пеи DWET." LS MD ЛА aw К UN И 5x LOT LL C W h pu Cn ed Maig! br NY 9 mn ga in es 
у A MEX UTE d Dr nod Du АС СЯ: (е. RAGA BY, ша ti кү А va БАА2 АСАГА Я ЛЭЭ Н Mant) “БЭР м Te aa 
l | ГУ ADM Жез СҮН FERDA Si ыҚ MR Aat ye y У ы МЕН save Men Ааа ев ЗІМ ETYM ра REN РА пи ç 
n i : тэ! * Y Ñ x мз san 9 9 ү ah yyy. y^ AC ary "aW la Aa An XN Ун di RAN КДА wa. as Ну ОДА “ran w^ тан АТ MENN rote 
H р Й EN NS ND ца ща. " 44..) Eb чүү RET PT Ж. ТҮГЭЭЛТ M NX ТІЛУ” У rv Ani ЗА АА ДАЯ an ER A e PS ~ ах: АСА. AG BAUEN er 
SA “ИЛ нэт бат ЖЕТА КАЛЖА ом, Ч, m a UE RH EUER N ЖЫ, 1) ҚЫ АМ di'w [Ж an kèk «ve а WA Л A n. с m [E NH а NER ы! Хээр, 
р n mm к. а АША" a TET L Е E Мате лула ДА СОН Ул ~ ЖАҚ); x DL aa) cor WP PO nir ino t MA Re ir ih Sy du ir. eed hu SER ec [en 
ју DEM QUE. ANE КЕ ЭМЭЭ Ц Қан Асу DU A aa SPK A. АЗК RA Mae er e ae: pan OT „блк. ак: Rien wie beara eterna i, arly are as 
ај y o u: ee Л ern. А, PIER AA м аА лл е the ур 18 RL IE ка че НЕЖНА разни 
n D wa a AA "Ч ИМЖ Тэ" ШЕНГЕН LA А " го pe ahaa LE E A 3; А КА "un ew ВЕЛЕ pr yh OR "^ pisse e ГЭРЭЭ P» зонд en даан " уй, bl rm да 
: : D у E ASTE m JS Jt E RIS. OA Ко АСУ МАРА A Тай ДОК Ra kalté van НИ IS de May pri КОЈ ин А55 хэм Құсы Me бадк AX 
Й Dt 4 P 3 1 О tr tartya • ЕЕ ЛИ S ) эс h УМ ТАСАҒА Я ЭГ, SA Gan "ҮЛЭГ? ха мөн, Mair m mat Mi bi » DEPO PETER L <s РА 
р Р DOR" OEA KO W A ч. кода CODE LETS oo de AA А DP bi о bye. MAR еј Чё. а, у Pre err te er aa 
Y Во МАЈИ ЈА ХЭГ, Ка ДЕ Е та. Pa ЗЬ Зр Ы л» CTS M risp БЕЧ TES Pear АА ылы Perey PINE, Гучи ару п Ад mane: А ши Ми иа ann а 
Эс б n Ц цэг ЧАД ГА! ТЭЭР 4 A 4 ЈАЈЕ Lou DT АЗОТА y ES TOV PNIS ДА AA .-м aed À [ET fy CDS LA Paene d te Асе La ао ‘at | 
155227 E уа, t У er АЛ, X ж OO D AU IK АСА ki Я AOU KAN Yo [ALL МАН бэ A Графа TOLEDO Re ERN БЫ 
РС р 1 .. Ту”: Art orga B в pe hay v ER HN) Я MBA e НА Кош LR AO и he ee ФОН: e vini s eb ДА LL a a] оди Ae a 
| Mx D ñ ДИСКА E vet DEG ха u К OLD ы ЖЕ Н DE vip ird DAR AM TS A цэл Е BL NIT МЕЧА RER LO је ОУ CN На 1: 
a , тэг a ТЕЙ ТС ВОИ | n e АЛ: AU J "а ХАА ОНИЕ СЕ, RESINA ЕК IIS E СИЕТ € Us a viu ШӨЛ ИК sero rd ревии. ЫН л ТАКА пан ЕДУ, pa 
М D A а а ва LASA ТА ER 50 ХХ + 13 гч ч х AN A ЧИТИ ИШ ы PA TE aeu ач" ШАН CPUS E T Nep irs Ако en ВА рот да Nee ror bk P ede Аы a 
ЊЕ a ој PM AA СТ UL KA 2 а М. "Че aa lè Ma A OO аа А ТАЧИ ЕУ ay hehe пад Ava. pray tee ри 23 
n : е ou CAN en JU OS M 2 чада АНХ Хэг AA ZAN Каде ч! СО EEA Pos of РАД ОА rado ын. СЯ Уа прев l Gè eed ris o 
у xU DS TIPP EY ЈОДА МАГА 447,4 А9. 2 У ACTOR Кли v en da wd ODD ПСИ У ты шонд pes уау Др у пъ Т но fh чу Paris 4 
. ДҮ: РО n Ú H 2 жалыны "4, yor Ty es Ал, В PAY >» ` O rau ... у оо ГЭ мэ» Е II ee reer оГ Рио dt E 
| е. к у р а S оо, л: 44 манал = ERSTE 2% ҚАҚ ым. ау абыл аға ЧАЊИ ДА МИК пре Ña У Аы DR re 
р E A ' ОСЛЕ А Юя ыы „у јл n ЭЭГ А це матат, т, ЗА Y лума а ЧАД май 114 Ма ry ДА a Ki da ^ ДАҢ ы маъ. PA papi aie И ès era Manti чье à. wer И 
Р А E ^ een x гч KON KONE OUE ЯС ль Л КУШ" ПС са О A p у LX Dr а A a, НС НС O ма меле гари С 
А ... | n TA Daya Ж нау СВИ ИЕ a Не к го Ќе tre ганд re РА A RP ОРУУ ee ено шан? Дер pr! 
CA aM cdm КС ЗЛОГ ООС N а. Ы АХ: АЕК ши ун РЧ Dr e рит ВВ РАНА Ва Ада > 
“a L n hers 1", OD SIT | 444 СКАЛЕ ДИН КО en Re OO ма Panza yy КА И А шэг Анчид, Я АДА re 4, м мрља tir бул 
: D x e. . b Џ ба с 2 P : ы зади к R. ld Ne toe) A B hn d a tan LIT 
р O I Kay UE E Мо 4з PX LE Гу о бе кл .. UA Lew E DE S T TOP tuy БЕСЕУ OUE LOU pr МА SAN ма (е үү 
: ... " 2 A мн “ ка П ' n т M` x ОГЧ * ТҮРА Цэ? n lle ma h nune НАРАА коч Kara: ë tasa РТУ дана 
р Зон СВО РОА л LEN ЭГ? y AMO er ul g gh ИТ ПА n таба уа 4, ИУ Ха а E ДА АНЕ o ODD PU даа a, paa ye rue 
mE a TJ A "ues á y ДЕ а УСКОГ МОЛА agia ye an А Қ АЕ. А А EN РА ИАТА wine а 5 Как US ауе Аа ел, Cae вар К чук 
i 4 9 „а no E AD L Аа a 5 KOD OS pes К ҚЫРАУ .. ке АТ ТАЛА, rn d, AS AN ames es Mu a A Qa О нар ҮЛ" ХЭЛ 
D 817 А ‚* .. қ A СААХ: YO АТЫ ^ ҮЛ ба e. = мики ит ARNO S Ч PII ет А»: ЕЕ ДЕРЕ ЕТІЛДІ тата RE холи AAA io бе 
n : П 045 99548 et wk a ЕТИУ n a БАС i r С MS Л a ДЕТ ҮҮХ the yh s Erd ТІ a ja ais eek TES ce ГУРТУ , Ark пто У LAA Na 
р у | ; ELE а корици gu SEU ЧЫ КЫМ үл Гүр. Se De Жаре ФА НА АЖ АА Y ДАО ДИУ ig МОИ ыл bebe A de REUS] и Enron gt Werte Oa 
N x Е А E T 4 ОИ И уна " бара уэ өү, му ОСА ИО СОСО жа КЕ CIN) PLE мм Ln ete LA It PWA Fame a a ae “ar He есебі Ka 
n Ln A ~ хэ - А ЗА ah) > 4 : ` E M ` и“ СА] an м Ақ АА a 4. ж „Ма Жлиња фа ћи ја үл м wina LETT IR LEN HS mA ts E un га M 
П va [E n \ ГО oh фа rra w ТҮ: Li E DC [E WE] ТҰ Zur. II PAN А > қаға, E ғ... COMM Lu TES pi А У p А rn П 2 P (irt er века <, ҳе» 
цаг иш Pa 22 УУР, ИХЭС ит x LAE КАШАА, TV "s DET Хо 29 деді, НЭТС 5 бъл четга T EE РСС Е mean Де СС ¡dm io a Ferae 
. Р D A A ГАР уға ^ PO үүл CAU 272 + м М ta мамы, 3 ГЭЭЛ D PU а ДОО re Р: Л „А 72 Ај туваат. Jo. SASA m L fa гүүрн, з ао. CONN Ру ум a, da n ri e 
D 557773 2 A UML eA ТЕ Саша ar a der A ЭГ м y ОСА) МАСА АИ АЕ ИЕ №, PES EP een: DET м му ан эь Хангах е y үө са от ДА CR ere or ere ot y ич аут 
E vo Ат Ж р ЕН ја Y» de AR Nialo a'w A anni Не ала дысы ENS ы Nes ae ADA D C Or DU и "ue ico. АУУ Ма 
Цан m бг А ur | LN NI К оо ` D T rat H ‹, Ме үй "n ^ M Кы ЫА “Aka ki ња DOE LE АИК part chines Ls ш И ИИ А онь б а иал еа еа RAN WEN 522 
Ы ы Ч Е ` Ж уз 3 ~ ЭГ % Алы, Ж. UELI би 47171 ты ша В СЕТИ Aj ии м/ ай. м EA La rns pè Aa a СТР ЧИН у mio ri С“ An Ade, LO PPP зуе а-а 
Ж DIOE ГЕ? 1 А А м жаласы” * UE DP “ude СС КОМО Шы м we y БАЯД РАД хи БЭЭ pue асаду ET ew опаа; AS enn ~: Kòk род e co PIC E pate 
Ë | l j ки D DENE я а ы" СА ДУ А KAQWAN KANAL Li аа yo no kane МАНАСТЫ ЕСЕЛІ A Fe Ne; А ИН kk da arte E (өз ыға РЕЧЕ eng er. 
ду » P "ALIS Y gi ML YO ы i 7 1 Aj N H Да ПАН "а қ ЦЭС ћи FAL Ч, io ub (а Аи ry > PAD Arme 78 
n n е Ц ñ дела г "а З ' Р м “ 1 fe ” 45 AY i Г Ды + en ^ ^ 4 ез Каси gri ue à dos " = шон И isman p М; Cette en FR EUR а "desen я M 
П "2 0 5 х! .. хэ. г 23 И J^ "ч ЭИ а У Cp T ин n “ в Вах Ы ЦЭРЭГ ж PALA ki LI re СИТИ КА да RT " + ГА now pore Й А ЖЭ 
+ м ЛҒАН ; TARR en ~ КА OY d m КУ ед че ыга ААА: СИСКО Y “АС ДЫ АГ ЫЛАДЫ ТАҒАН IE N Кя? kana LA YO Е ма ен Be 
3 RUM. у А НО ЕУ ЈЕ МОРСКА АЕ By veh ded да зе Rag АДА сү? а 33 x Pw tre и LECI T Te ars 148) kek Ji 
| он MAP NY? ва одн ЦА а ДА А РАДА А ДА ОСА РА АЕ pe d es UPS га, "m Pl ЕЦ ics (Ae i 
E n 0 | Kr ааа бүс ЦЭЦ) Sew ^w SCR AN АА DARE соо . ENT + С заб ta LA SAI si кой НАС i LUN conem СКО НЕД и уа 
р қ р Y ШИП у i REN сэ so HA au A y ao yon ei За уа o. б му are с; ко үүснэ тух, SN ds un re е 
. . 4 5 Й ites 4 uy Ate. ` N ЖҰ +, уу a ut ; НЕДАЈ ШУТ y одаи en TRE $ ХЭ T ЛЬ ag So Айал ae ERN 55% А, Қау аттамау, E e Net Ta 
AT) d | { d ЫГ, З Маалы а MOU АНЫГЫ 142; ЛА, a Ly ЦИ А eA DOT а мед НЫ BE PETE SS Бен НН len ресе a О за Pei) pow гэл 
n LI Н 5 И KA to П За: 9 ШИ o) HOM: They Ay nw S ЕТНА А НА ЕД TUM "NC E ER shot kè РА PNG “ian теа Ми И 7s pres By u pou ка уи kn Dra nn ЕА cof ња 
= ЗАЛЫ he SNL а АЙТА ҚАРЫС РИБА | e БАЗУ КА А лэ НОСИИ ci n у AR Tie YA 2 he HET 47% Мај О к геј ме А 
e 19 4 | n ын къ, 2 ГА “ЭРЧ P ЖУ " . D ELI CES Е “х x, ДЛО mi ANE ЦЭ D 22 із Ач нга!а 7) We an BANG om, ых на. у» у. ОГТ, пау ER NY "rd У 
: D р 5 TP Us a, nee ER TRIER А ЖҰР LIESS АРАКС А ANYÈ а У re AD EE мр мах» им ^ ак Den Yin ade bier 
T D . 4 DT бор фа А 4: ГА? " 14» өзен Мо МУ ДА 5, Сүн мн “7 хүсээ ДАВА КА k Ys TIA a ма юэ Кын Abi ДКА AN бақ Сф AAA һәы, 
n ' ШП P n К D "А "a {+ АТА Zen 9 ri г, жинг ТИТУ ny э ^ Ги AN уж Ун ГУЕ ОЛЭР а А, sa НТ B Карс. аи Еу iS Xe Ne icq E 
n : D жээ РО и NS nta MON К p UE PIT da ахул Ж. ar er) сл 2 A е de Nr DEA чу "m ц а У ~ шэнжэ 
[] О ' РАНИ LE MONET LS TES ALICE YI" fat w'a x. PANA oe ЦЭЛ ^ ^s Ад Ау СО As a, AAA a.s B 
А шиг satay ope ATIS EE rs а "А ПЕН y kt 5 ыы 2 СОО Њ. ct ЈЕЗИК фи ума ада ка аку 
О Н П А аг ПА n ТОЯ ДН он WO H e Tn A Цаг ЖА pia aip giaa wy ЫК ы ы aki ы D icti LEES E Ma До PEI Caso tna fa а 
| ce ЈЕ 1 | E е тұ ЖАСЫ Ах Rt EM DET LAE RC COL аа ОУ Hae we КЫЫЛ НЯ UU ҚАҒАНЫ АГ een "e 
E P Н Р gE 85 Sos ПА a Ы CHE a Jtt 81 ея NM р ЦЭ E на" iD Га Ы 55, x a^ N ь ӘДЕ Е ty “ b): ds DIEN ели inte ei TS "t Se tb tail dlls cand 
. AU LODS E HUE TE Seen 1 ay ма рода сэ ЖИ: АИДА ЫА ЧАДЪР ара ~ m LIES ка Ме хайн е, А БСД are $1 ur pa cale m ) Я Re 
' О ` ` 7 AWÈ t АЛА Й nS M ра ара КАШИ Mi ké Га LN H (у “vwa П HH НАЛА ГАЗ П цол БОЛОН ылга H A ELS ` «5,0 eats Расе 
Пи n 4 .. A .. n ЫА ЫН том SACRO КЕСЕ р ДЕХ LL Жалауы ЗУ хэ Ч ез E n Я у 
ч У 2 Ын ПЕ ЕГЕУ СА LEM | 4 ШИЛЭН : ца q A D D 4" ` Y TAN H PISO хо i Иж: NOS Er ЙГ V Lana Pe fie Жэн Pré 
Й АО 4 , а Гоце, Ux. Li P um П РАСИ МГ LS “ n pd 2 че г Li TL p " м, y ET - л Mi w 1! vs A ж yo, DIT de А ЧҮ; SOU. Er ` gro a a қ 
5 уа Цэ a ki Y S LT 2“ ДАГ ДА ОАА ау %. ` va as X hr es ate a A M ГЕ ПЕСНИ ^ m С ЧАД KAY la hance 7. des q 
у. res CH LA МА, nara»? | bi 5: 33745 LN H а 59 DD У, huge NAI ns цо: ХЭ Ы, ХЭС Ма Sa hy ЦЕ + Пар Под сақ? Зету AN МЕТ” m t: 2 
4 й i и хо? Rew а P & он Үс ұта, Е А ұш уық мА Г, 24 к rè мн 32) К RENS % Min. ec р 
ј МОАХ арым P OU ET, Ын ki ПЕЕ КЕ E LE dE sS ЖА Ж, кте $ Ч ЕУ ЯА, ns e Ma AA 
va 0 n LI" T Алы LA ГА tee? А 2 За "mr 4 E ЭР, << k A f тая, х } “ „А, Lu АНИ n Үр E LES ee A ЮХ x На БАЙН На E AS АЛД ал ЕУ E Дру му e 
EN a АУУ GON И АА НИ и drop 
on 3 Џ é Ye PES Yew A gp gt LA ыш. ЦЭГ ne у dns ме уулу mi = PY 57% kr Morc p ЫМ» Киа Los 
' | ey `, A W ; та Ер A ‹ OS 12: ТЫ) P E ы 7; "gr “4 ња ЖА DIVA. ғ» ay AS AN Al E m ЁС 5 Hin уз, тум М серии КАУ ще : SO Хари E 
ME S ПОСНА Yen БАҒАЛАРДА 7 dar He En M o мұзын KIN ЧАА ҳу 2200; Sa 
a. d te | ис Үнэл ee > NE р Ki an ; Е РС АЕ Dr КА КА Энн 3 
Ñ D n N бөгү "5 да | d IS kè МА Si ie OIL ; Rura yn мем 2, 
D e ` n L lò ASON м ь +8 БС Е ` ЖАТЫ Фау НА Де ФА LARP UE x Ed НА 
ы 19 ј 7 Б bene ы ы yo B y an ј wi Sinn а N Ak YÈ DEN „СМ "at ққа” ко 5 uv ХОС PCS эл 
' , Ди и д ЗА. У И РЕНА E аи а БО FACE ES T 
А | ' ЈИ "E^ . | р Нил uh po y» САКА Ке 28 м5 pe MS ХЭН 
П М 272% л И М 232 БАН 
н ^ t | РЕЧ A Av a Up Quen A rA e 
| цас МАН KARL Ment на ES ети PLA y ern 
| a. Ери cheat қару А а ја КАЛА ааа 
ME 1 р р ВИНА РО у «уз АЗ 52165 > 
П vja АУ > P ГЭ” А NER X ~ d ат, E. 
i .. Кади НА р "чы yen AR мы CON "EE же ЗЕН 
182: | | d Ч ese Kt TR НА quit ри Per: TC Y мед 
ШЕТ х Us " "no AS C^ ka th VA 1 TA (rh та Pi ЕК 
и 2 n Й О мм му hs Ns t A: ы ое => pot да FS хо í ç 
ЫГ * ^ e at * bi шэн UAM И КА А MX 204 Ни 
m 4 5 4 ИЕ џ AM LANA ae ate иа 
А y s зи A ис РЈ ANS ë ЖАЗ T E» E PIE ae й ро Зеу bi 
? РЕА три TER Den da IAEA 4% даг (6 Mun. er 
i Е d det H 
| да, хал Eee Я PU сара 
H 26/9; Сан Jc e . 7 T ci 
a ‘ye m S NT DD (32-20 Tos га кұлы d Ар желі Аз Е NS. На n 
H 2 a ar т] Puer] | ? ah Ла b- 
| а О Ç | Кони VO IR PN ENA A D 
ota D Еј ` x L ж 4^ 1222 n ЯН Р ан H 
КҮЗЕТІ ЕЕ D EE OQ ern а a ЗАЛ, Ч 7 = TO EEE ға 
5 Liber ar) ry А Шы Е. E ха (и M Ж а ~ я ДЕ? T 2: та па Виза +4 Ки Бик хо ЖЫЛУ M ETT ВЕ 
: Е PEDE 1 AE б КА 7 ЕД 
6 ts ted АОС ВСТА ри туз» 2 БАЙН ЧД, = ~ Жа ДЕ SER EHER fe 
sv, А " n 5 a ГІ. жо” А 4 ЕТЕ АА n Ра вер i EWE vary ғ; Иа р 428 
i ... EL an ", ate: dore eed oe иа зе Н НИ от ы же АРА 
Eo UNO ona: i MONI. hs 54 x PR RE UU ЦА 
, МА А Ç a ° 4 Ы Г Үр H m ыг | А ГА ,, ий, d Se T m A >; уды ME Ex Е УВАЊ 
to ` LOG IA D d А a Й , Пади + ПЯ ; D за у АРУ Ч”, СО DUE e pi тм А | 
ы E no n тта Фи a (e тэн, M уа Жо JE MÀ Ba Vue А ПИТА ој 
0 E . Меди . t: iy nin SD А LEER ЕА n3 Nm ZR eu Aw ч 26757 4 
ETE INO xr DOES o СИ ER 1 NN ИНФ MEO yo GALERA 
. " О Д ` а ~ У PRIN Б v 4 cobi Ме. 3 
26 ЕГ Pe IE 02) fe ОЛ TUE NES deos POL ie 4 ge A) OUT DAT. У sate с ЗҮГ ён Усу a 5. (C 
] e E 714. d БЕЯ Р П n ~ А. m Рај АЧ A EE Cn 2 f 1-8 RN] u: 
О ` и у а Н И Pn k қ " š (а: : р 4 
Эн nn а ЖТА (S S YON) ал RS po ИД. 
= Ы ы s d Ч ұр TP Se Y 
Ar d E oem JN ANS ДА к RA I rus e MM CM 
и s ki Le а aor О МЕНТІ Св al, bi ш, и 4 Deum САЯ боеве 
yo Қы ха Үл ” y H от AE SAN А ұз жанны АНЕ, Я: ИЖ 
2779 СЕП ЛА ори АЛО e " s Um MT PEN i р Q 245. Ж га ka И ЕРЕ PEN 
' P rr Dod t A Ыр z е EEE МА ps E 
` ШЫ ы SAN 76 gon yer) ТАВА Ал ЕЛГЕ os и: Ия Де САРА 2211) 
n AA en 7 +» ае те EUR Du Pru EO m E > swa SO ХАРТ ret d Тул 
| | i i > | Y пан Об : и Д i Л ЧЭ д : 2. wre, OEY ФЕ pared А PARES Т КЕ е С (ef HE Кр и БЭР 1 
"ИМ: D 4 P i ы D id p : Ber, "ash, ADAE эг 8 25 5 ОИ N ВИК e 2 Е Me ET М КЕР f uo 7 
20 5 СА M H EET y: дн гэ? Lu ` ж. rb ЖІТІ) ИО x AE. Дај 17 
j ; Цэ dud ЛАЛАРЫ 20 А И СЫ. А me a еди 
ОН E Ln > а 2 "m ЛАТ ие > T4 28 ЗУ, Er Kur D ы pes ПОКАЖЕ Пу БНР Е et ВА Mis (БУГ T 
n О а H О Mte, E AO EUR а niet EON и Ру y е ЁС Ија Loo 02 MA 
: n ee yi OS UU На, АИ n An Da у 12): wt hed e FUR FOI RE E ИЕ: 
MEME " У, О 0 . Сы ДЭ ki Я ` POR > ves hz А 227) AP mi. Й Ы РА, 0% 
б ы " e И в, 5) 5, : йа Ar i s ҒЫ “г Үү t t " à a Өү NU UV A, Ја Пор WOM fa EY xA ER kè di ѓ НЧ RR 244 ER 
.. ТІГЕ. l ieget Li A FT MED en - ( ut Mr em ЖАСЫ Yo Ч БАТТЫ БЛ 2 ptio де 4 
| $ AO с. К WE v oor tty p ЕЕ: ЖАКУ АУ N қ Пие { Bou PANICO 6 ај MS eu d "m PAL ӨСІНЕ; + EF, N 
Ы в P Н , » e м џи A 272 БАЛ 
E am? А NA x K ПА Y 2 , ne је 22 J? d 2 ; ANONS ЧУ 2 На š 
A | 7647 DD e И PEN d 3 да “УУХ aa " ма w Ж И A S UE d LE Mr Y net a Ege dia de Я 
H A . 4 г er Жы Ке i МА Ч! Р АМ AP ge dòk д 27 је ШОН” dp er, i5 MT" E => АН дм" C MAP eee a СИЛ A ас 
А R ` а а г vi Ы 1 + 1 Ж РА n ? P wf > n а Қ Li 4 0 4 : Ал A EP i ғ + ша Aa LÈ e Wu» v. ME A шуна ^ У: ро, 
ы 252327: та а ДЕ РИ T О s LAA LAPO КОКАИН ЛЕ ME a, ie АС Жы ke E EN, 
ГАГ .. da, П A A RON a 3E 9 ЕО РИ WONN СИ ite ГС ДТС уун: FA ДАРА 2 2 
Н ыг јела D (74 Cat 4%. MEET E Ter sire hee | и МЫ К 0122 Жур Am aft ed 
В n ын Li 0 pi ` x v A У ЖАЙ. ° Y aq) s, ј ШЕЛ fe А t [y Se Wiese, 
e Г te Pa LAVI 4 N TIPE 44. d "ue "gan | ! а М Ri ` ЕЯ т Ум 208 47 ur á E 
EN s pA ӨР ЖАТЫП RE RE а: en 
. а ЕС ӨЛ! A rm ж ЖТТ O ЕТЕ ne 9 реди MOD i E nd л са КИРА ER 
a 4 2 0 АЈ gr” Ч n Ри (Л i T. ҺЕ PO ДА 37, du АЛЫ Pr ANA 2 у 
4 НА e фи Ис Ми a ee РА a e 
E 4e Li H d е РЗ АУА de YO 4 fs 2467 hi PE ке Ed dad br Pa o ed) Y и 
i N ә! ЕМА TI "AC D ст см би 
я 7 ACE una ts b pu ща Па ҮЛ 52222 veles utt 
i 2 „АЈ ИРТ а OA IA upas ме 
P БКДА, ^ ü И PS К Pur mur AR CHA Је Ogee 
d at а Киа on DIVA qeu nt БИН y nn BEN Ne с "i та ig 4 С 7 
e wats алуды АХ ee 4 en Sot Ко, нь 
m ARS И z MU RE SY YD А Ни of ur ax are 
TH 5 PEEP i На а A en 2225 LEE PIS 
des + ap Vr Hee t Кен zur + EUST da don ve a PRA LAA 
А , w: А КА Им и НЕМ ARE " EUR ЛЭЭ: LANE; EUSA ЕЕ DIA 
4 n . ^ С 
Й ED Ја 2) р И, БЭЛ D с ҚА бон; ЖЫ 2 Рем ХЭ лық "rjr wei 22 
“a le ty ЛИН) и Аир ELS ^ ase, 
UCE MO ШД 5 ра Қы» ка РА A Е A 1 
. 7 к" ЈЕ Эн Sa КЕ Ки t ЭЕ Ар Ye 177) пищи To E ted Lt аи Ne Е = Bir 2 
, Dn з. `', e^ cz, тр ПИ ва с РА п y f B ey еу pi z еи UIT 72 үд мм, ВЭ Е пуб 
> E П б ^ SU er v y Но V e Ж А ; 4 A A 4 ши d PÈT АС ИМ, Ди ХАД ИЯ ve Я И 
Й О Аки .. : ETE [| Не НУ Ар. Tu oS АЕ LU. PP Ж ~ PIC ; М r D U^ RUN WC - ik А 4148 АРЕ 
П Е Ц n s ДЕ T DT їл blé Jik | n р | 45 7 2 Ё ж ВИНАТА 2 средно L М p; ДОХ уа не. i ЕН pe ée; RE L pere mon 
L a Ц Ч та š У ЖШ Кер E хи Ya СХА а. e Зак Pues pe A ХҚ АЕ) Н и re: а, е 
~ ta u ИГ “/” А kr, end. АЛЫН ҰҰ more 1 Ais 3 227252) Е Lat 
р Ё Cad a Tap 139 ха, ДЛО Құм» a Pi dig ИФ г 
.. A "t та a LP ae "43 A ASI МО e? TR uio Po Айу Z Ys n 
MEDIE uU uu I PAW AL GAN 2 Are ЕМИ НЕ о ae RE И 
^ ри Мо Г FE ООо ae gs P И ЈИ Ја НАЈК У s Mm DIS 
N D ' А ә the ener NE vf Y E EET БҮҮҮ 4 ти 2*5 BER <№» БУХЫН tte donate ay ko д y Ese ЖУУ л B үр а е hand ee 
pa ' А i А H rt, PR š $ АМ an ыы Le Ж 
О јо hs Ы ou 3 bs A if d E ы y 5 { МЕ; Sr | % AEN: n A жұтты 2 Ч Чэ Ж ГЖ vi KO К Ao Ка UNES % е AM rt УЙ, 
у Er 2 ИЕ НА: 1 $$ | ! , ef a HE A Я MN ЕА ЈАК Зи ИК я vi КА RUBLE 1922 АД BR Ge 
n Л 141% ; PP . 52942, ЖА 43 Eos ё ӨР) оо СЕА и 
0 . ЭП В f . пет P Ер * NO Ф ET Fide ДАА | e 2223 < 
} E t 2 ' ША . Қым 541 А | b É И i A к dr ДУН чка ЕШ Wey Ы yo КДА, vb На Са KONEN ES ee 
Ы | г Те Пижо ши БЕ, LAO Ju Ii E СЕ an Ж Кој АТ rin T QW НИ ME ET АГ de а Ma eub ur АЯ 
n ” fe FA EA I 44% ЕЛ 2 
и р ^t y ЈЕ y 1 KA E қ T 3^* с; ќи р цо ^w £ Y ï Ко M. Ох 5 Jen "n S KE 0 ЖАЛ sn? дай ry te зоон 25265 25 | fa 
Red Це Pos ч тай пы АМТИВ р СО АЛЖ A џ ЖЕЖ т ет АТТАРЫ ХЭ yan 2 CT ICE 
6 2 . ЭР ИО ви, А .. И f n oh ) n.$ А 2 dig “NAN Ма П ње Ко ГАЛ PRANL Y Жүз 
4 # , Ж "И 7 Эс? 2 р UN p» Ц А ? EZ Гр m j^ 58 2, бом 1 $. Ар л 
“ОТ: und UR D б" а ие A + Es iR ) Д i ae s yo 1 UDAY + Ju Dow. | GO РАДА LIE a Жо ДА D OY Жу Ар ЖАТУЫ) 221 АЈ АТ 
О E nap bi " % D e b . n w n М A, % i 
А Й E D : Е und E 17 оО КК ш 52 "YS ТА 4 м, y “ UM if ун vou he Құла; Jan р” 3 ^ у! Po КАА 8,7 пача 23 % ER e N г ay Цол би 4% Жа и 
i š Ë ; : а Сыр г АЫ “An МА МУ е d E Tesa ғ ЖАҒАР 4 y 
' В A а. А И, Ы На Фи тїзє, ЫЗ Ж. ҚЫЛ АҒЫТЫП 1 do Г E 4) ra ра 
шээг Nr £ $ т. ЕР г? A Бу! хэ. D EN МА KANT EOC PV ЖЖ! Ж Ar Hn я К Ки ЖА: цэл % А а 
Го: e 227 Ч ‚Дав ога ка DA EY ^ Ë Н i ER ГА 
ы Келе ИЛР e RET ОЕА ОК TT й, JA onn Е: AN БОС рој Li "o Е Бокс YA жа ла НА М КА Ни АН БЫ АЫ ие 
x "In М e ¿ + | A И A Ы и, Е, Y "n. ju 7 47 БАР Е) 2,814. 2 “гё Уу гуу Ж” LM а. Ы 2 EN и: ! 713 ay Чи ay Зу? Ч Ж; ХАГ, ИХ. ТА ds EX. LEY 3: nue 
PL Ey E RER УС ЖАУЫ ҚУ. АУ EA а d Er CUT 7; YO 
5 : А M 5 қ 5 МИ а А ГД НЕ fe Re: 4 и, ЖИЕН" Dies oe: if alf RN X4 Nn 2) 2 J ke 47 NA 
ТН! 3 | 321 A Ж ХО! Ы ЦАГ 2164 5 АҒА op it MAD CA Қуат ыы N, ЕР ge TER) AE 
| ЕЛІ d e. Е АМ уд 77 ЕЛЕ ШКА, +i Duu а ДЭ, Tav Es Rule e oU 
Ч ` ЗЕ , 2 EEE, AR} 3 гааг 44:14! na of Ка A i А fut MR АН Бре 
2 t 3: gru hr a E E a. ў 2 n Ку sa % TE hi ҒА A yr КА S P нн 4 3 pe + 4 + ян У. би КА AOE o An, NOV Үл MIU ГЫ 
ся и T ny " N 3 d р 2. á an Л A НЫ. 5 A Dex Ж y Sn (А Ж. кр nh we x< A и и £ дара Es ou Зе? КУ 4 БОЛ Хан А E UNO aes be 
, 16 rE Ы Ya A СУ ЧЕЗЕНА DUE AA US E Y Aude DU e P YE ү 
i % ЦОЛНЫ, pid ОК у кА қыта | МАЛ АСЫ e Я ШИНА DOS" Не Ср 
ан pU . vi EE ? ў 41% A SS SI QU FIR adem d P АН a s amra Pes, Хог цан BI 
n t қ kis “| $ 5 Ги” ТҮЛЖ А СК ЛЫГ і и ЛЕРИ ЕН у Ра ЦЭН 22 И Ка ХАА: 
5 XE Ds RU xou ЛЕГЕ Y iT PA E LUCA REN En ue y Pb sand + МА АИ ER Ке 3011 х 
: ү, П er ЛЕ 7 л у "TUE ЯГХ MDC, ЕДИ ВАЖИ ПАРКА КАК БО, р ХА 
+ , ши Ж ) n Я АА ЛЕА y yé n AA СЮ EE wé ҮҮ Peay 
ta tu V у PERLE, y JEDER ај Й Бл і, Жы П Г PU LIS ИХ AL 
: Я р 1 Hr, à ged ; Mor АА ПОР ор Фр ЖЕ ҚАРЫН LEA S CLA ER Жен 
, + А Ч ЖАК алыл И > ДА Ж o ) а n 2 3 И КА А API GAN ЖҰ p b 12 V 4 4, Y M и X у, ЭГ a des s XU. КУ v 
И D e Ж. 12 9. . 7 ғ. АЛО А # Je NA 
2 а Ы Ы Таг . 2771) 22, («4 4 і ph N Y e Á күү. 
, MES N АД: i Mid ON ve D dete ЈАКА 
` А LIES LP M D П J [4 5 ша " Yo 3 Tx] 
N ў у 2 АН р CERE] Us И 2? ane lè Sx Ku Ж 
Man Nn P ИЕ. па Е iy 5%; 
H пе ИЕ LE ME Los T АИ " КАТЕ мр ! LD aN JE Е. е, КД * SA H 
` 0 [99 ru m d 67 L fre N re ЖЕ "q Р = sè PSI, DEO EV Ae; gu AA AL SU Нана 
ка er E E E EYS UR MENFE Bu 3; ? D 237 EA Dn Ы киноа дай: үз “АУ ЗАКО ps ERW) ы. 
М " % A, Й А Е E A Ё Qe Lf d YAN: , e 
На: d EU uw nu E š Р f£ N У салж “уу (DE E O A OE Г У АРИС СР =: 
D Г қ si M a - ® л ' M^ "s ы 
E A RG РЕЯ " LT nei Ы $ ЛАА ы у ФА CY'u WW Wwe 
qu „а у E р м Ч a’ 1 ч 22 d A П ЛЫ ; Ys j tà P Ж n ы ” UU ЕДВ, v АХ, t 
E А Р 0 n t D Li Ы 1,3 3”, dd а ДА 
0 . ern үй ` y ЖЕКШЕ ©. te n „544 TM ТЭГ 
ЕП " ix 19 wer „ә ^ t і Күт 25 t3 MS en Zr I 3 
[! 4% М РТ Ы А 
р E ` Л 45 А A 4 ln 5 ЫП 40 n JP 
П 4 A в 
7 й 

















NAVAL POSTGRADUATE SCHOOL 
Monterey , California 











THESIS 


THE ERROR PERFORMANCE ANALYSIS OVER 
CYCLIC REDUNDANCY CHECK CODES 


by 


Yoon, Hee Byung 


June 1991 


Thesis Advisor: Chyan Yang 


Approved for public release; distribution is unlimited 


1226219 





| 


| 


| 
| 


UNCLASSIFIED 
SECURITY CLASSIFICATION OF THIS PAGE 





| For roved 
| REPORT DOCUMENTATION PAGE 


1a REPORT SECURITY CLASSIFICATION 1b RESTRICTIVE MARKINGS 
UNCLASSIFIED 


2a SECURITY CLASSIFICATION AUTHORITY 3 DISTRIBUTION / AVAILABILITY OF REPORT 


Approved for public release; 





! IFICATION / DOWNGRADING SCHEDULE я | : айы. 
Шок diste tsonae s. Unddmited 


4. PERFORMING ORGANIZATION REPORT NUMBER(S) 5 MONITORING ORGANIZATION REPORT NUMBER(S) 





| ба NAME OF PERFORMING ORGANIZATION 


6b OFFICE SYMBOL 7а NAME OF MONITORING ORGANIZATION 
(If applicable) 


INaval Postgraduate School EC Naval Postgraduate School 
6c. ADDRESS (City, State, and ZIP Code) 7b. ADDRESS (City, State, and ZIP Code) 





Monterey, CA 93943-5000 Monterey, CA 93943-5000 


8b. OFFICE SYMBOL 
(If applicable) 





8a. NAME OF FUNDING / SPONSORING 
ORGANIZATION 


9 PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER 





10 SOURCE OF FUNDING NUMBERS 


PROGRAM PROJECT TASK WORK UNIT 
ELEMENT NO NO NO ACCESSION NO 


ЕЕ ude security Classification) iG ERROR PERFORMANCE ANALYSIS OVER CYCLIC 
REDUNDANCY CHECK CODES 


12 PERSONAL AUTHOR(S) 
YOON, Нее Byung 


13a TYPE OF REPORT 13b TIME COVERED 14 DATE OF REPORT (Year, Month, Day) 115 PAGE COUNT 
Master's Thesis ДУН нээв иши тн. ne 199 17 


16 SUPPLEMENTARY NOTATION The views expressed in this thesis are those of the 
(Пот апа do not reflect the official policy or position of the Depart- 
ment of Defense or the US Government. 


8c. ADDRESS (City, State, and ZIP Code) 
































17 COSATI CODES 18 SUBJECT TERMS (Continue on reverse if necessary and identify by block number) 
Error Performance Analysis; Cyclic Redundancy 


0 1 | || J|Check Codes; CRC Block Burst Error 
ПИПИН“ >" > +“ __- ___ 
| 19 ABSTRACT (Continue on reverse If necessary and identify by block number) 

The burst error is generated in digital communication networks by 
various unpredictable conditions, which occur at high error rates, for 
short durations, and can impact services. To completely describe a burst 
error one has to know the bit pattern. This is impossible in practice on 
working systems. Therefore, under the memoryless binary symmetric channel 
(MBSC) assumptions, the performance evaluation or estimation schemes for 
digital signal (DS) 1 transmission systems carrying live traffic is an 
interesting and important problenm. 

This study will present some analytical methods, leading to efficient 
detecting algorithms of burst error using cyclic redundancy check (CRC) 
code. The definition of burst error is introduced using three different 
models. Among the three burst error models, the mathematical model is 








20 DISTRIBUTION / AVAILABILITY OF ABSTRACT ABSTRACT SECURITY CLASSIFICATION 
ГА UNCLASSIFIED/UNLIMITED (0 SAME AS RPT O DTIC USERS NCLA P 


22a NAME OF RESPONSIBLE INDIVIDUAL 22b TELEPHONE (Include Area Code) | 22c OFFICE SYMBOL 
ДА 408-646- 266 2 


d ci ri 
DD Form 1473, JUN 86 Previous editions are obsolete. SECURITY CLASSIFICATION OF TH!S PAGE 
S/N 0102-LF-014-6603 













UNCLASSIFIED 


UNCLASSIFIED 


SECURITY CLASSIFICATION OF THIS PAGE 


ӘДЕ 500000. 
used in this study. 

The probability density function f(b) of burst error of length b 
is proposed. The performance of CRC-n codes is evaluated and analyzed 
using f(b) through the use of computer simulation model within CRC 
block burst error. The simulation result shows that the mean block 
burst error tends to approach the pattern of the burst error which 
random bit errors generate. 


DD Form 1473, JUN 86 (Reverse) SECURITY CLASSIFICAHON OL HIS PAGI 
UNCLASSIFIED 


ii 


Approved for public release; distribution ıs unlimited 
The Error Performance Analysis over 
Cyclic Redundancy Check Codes 
by 
Yoon, Hee Byung 
T, Korean Navy 


B.S, Naval Academy Korea, 1983 


Submitted in partial fulfillment of the 
requirements for the degree of 


Peo lL ER OF SCIENCE IN ELECTRICAL AND COMPUTER ENGINEERING 
from the 
NAVAL POSTGRADUATE SCHOOL 


June, 1991 


ABSTRACT 


The burst error is generated in digital communication networks by various un- 
predictable conditions, which occur at high error rates, for short durations, and can 
impact services. To completely describe a burst error one has to know the bit pattern. 
This is impossible in practice on working systems. Therefore, under the memoryless 
binary symmetric channel (MBSC) assumptions, the performance evaluation or esti- 
mation schemes for digital signal 1 (DS1) transmission systems carrying live traffic is 
an interesting and important problem. 

This study will present some analytical methods, leading to efficient detecting 
algorithms of burst error using cyclic redundancy check (CRC) code. The definition 
of burst error is introduced using three different models. Among the three burst error 
models, the mathematical model is used in this study. 

The probability density function f(b) of burst error of length b is proposed. The 
performance of CRC-n codes is evaluated and analyzed using f(b) through the use of 
a computer simulation model within CRC block burst error. The simulation result 
shows that the mean block burst error tends to approach the pattern of the burst 
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I. INTRODUCTION 


The integrated services digital network (ISDN) is a planned worldwide public 
telecommunication network that will serve a wide varlety of user needs. Error-free 
transmission is a necessity in any telecommunication network. The analysis and 
evaluation of errors that occur during the transmission have therefore received much 
attention in the digital communications industry. 

Bit errors may be caused by distortion, thermal noise, timing jitter, hardware 
malfunction, software bugs, environment and man-made interferences, and other fac- 
tors. These errors are present in the live traffic data bit stream. When the bit 
error rates exceed 10°, the bit error perturbations become noticeable in voice grade 
services and become unacceptable at 107? [Ref. 1][Ref. 9]. 

Many digital signal 1 (DS1) systems are characterized as having a combination 
of random errors and burst errors. Random error analysis forms the basis of most 
digital network maintenance and action limits. However, burst conditions, where high 
error rates occur for short durations, can impact services. It is important that such 
burst conditions be detected and corrected quickly to provide quality digital networks 
as digital services become an integral part of the user's operations. 

The burst error is generated in digital networks by various unpredictable con- 
ditions. In addition, burst error patterns are always complicated by the pattern of 
the bit streams that are being transmitted. Although Dr. J. Eu has investigated the 
random error problem in [Ref. 1], the burst error has not been studied yet. Therefore, 
under the memoryless binary symmetric channel (MBSC) assumptions, the perfor- 
mance evaluation or estimation schemes of burst errors for DS1 transmission systems 


carrying live traffic is an interesting and important problem. The symmetric binary 


channel is memoryless; a sequence of indepedent errors produces the noise digits. 
Fach bit has the same probability of having an error occur. 

To completely describe a burst error, one must know the bit pattern. This is 
impossible in practice on working systems, and consequently a burst error is charac- 
terized by a chosen set of independent parameters. Two commonly used parameters 
are bit error ratio (BER) and the length of the burst. 

If one makes a vigorous examination of the number of burst errors and assumes 
that all error patterns are considered equally alike, the fraction of undetected burst 
errors tends to be upper-bounded by 1/2? for a burst error length b [Ref. 1][Ref. 10]. 
The 6 is defined as any pattern of errors in a CRC block for which the number of bits 
between the first and last errors is inclusive. 

In this study, Gilbert's model [Ref. 3] of a burst noise channel, which is a binary 
symmetric channel determined by a Markov chain, was used to derive the definition 
of burst error under the MBSC assumptions. A Markov chain with two states can 
be used to generate the burst errors. The two states will be called G (for Good) and 
B (for Bad or Burst). In state G the noise digits are always 0, meaning no noise. 
The Markov chain can be thought of as a Bernoulli trial of tossing a coin. In state 
B а coin is tossed to decide whether the noise digit will be 0 or 1. If the coin is 
fair the bit error ratio is 0.5. The exact probability depends on the bit error ratio. 
The coin-tossing feature is included because actual burst errors contain good digits 
interspersed with the errors. One may also use the mathematical model to derive the 
definition of burst error. An error burst can be defined as a string of bits with at 
least the first and the last bits in error for a bit stream of length 6. 

A detailed explanation of both methods to derive the definition of burst error 
will be discussed in Section II. In Section II Elliott’s model [Ref. 6] is introduced 


for estimating the error rates for each code on burst noise channels. The efficient 


detecting algorithms of the burst error 15 discussed for various cyclic redundancy 
check (CRC) codes, and show the undetected burst error patterns for each CRC 
code. 

Analysis and evaluation of the estimation schemes based on the extended su- 
perframe (ESF) format using the probability density function (pdf) is discussed in 
Section III. The pdf of burst error of length 6 is proposed for each CRC block. The 
statistics of the mode, mean, variance, and standard deviation(SD) of each CRC code 
are also ed in Section III. 

In Section IV, the relationship between burst errors and block burst errors, and 
plots for each CRC code are discussed. Two different methods of simulating the burst 
error statistics, using binomial and exponential distribution, are investigated as well. 


Finally, concluding remarks are given in Section V. 


Il. DETECTING THE BURST ERROR 


This chapter gives the definition of burst error, the algorithm of CRC error 


detection, and the pattern generated for the undetected burst errors. 


A. DEFINITION OF BURST ERROR 


Models have been used in the past to define burst error. The models most com- 
monly used for this purpose are Gilbert’s [Ref. 3] and Elliott’s [Ref. 6]. An overview 
of both these models is presented, followed by the mathematical representation of a 
burst error. 

Gilbert’s model is based on a Markov chain. Gilbert used the burst noise model 
to define the burst error: the symmetric binary channel generates a sequence of binary 
noise digits. The burst noise channel consists of a two-state Markov chain which can 
be used to generate the burst error. The two states are G (for Good) and B (for Bad 
or Burst). In general, the channel state with the lower error probability is the good 
state. In order to complete the model one needs to specify the transition probabilities 
Q and а. Q is the conditional probability that the channel remains in the good state 
G for the next time interval, given that it is in state G at the present time interval. 
Тре 4 1$ the conditional probability that the channel remains in the bad state [Ref. 
DI 

To simulate the burst noise, the transition probabilities P — Prob(G — B) and 
р = Prob(B — G) will be small while Q and q are relatively larger. Runs of G will 
alternate with runs of B. The run lengths have geometric distributions with mean 1/P 
for the G-runs and mean 1/p for the B-runs. The geometric distribution of G-runs 


seems reasonable. If the various clicks, pops, and crashes, which might cause errors 


on a real channel. are not related to one another, the times between such events will 
have a geometric distribution. Only mathematical simplicity Justifies the geometric 
distribution of B-runs. The fraction of time spent in state B is P(B) = P/(p + P). 
Since errors occur only in state B, and then just with probability 1 — h, the error 
probability is 
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Р(1) = (1 — һ)Р(В) = (1 — һ)——Б (2.1) 


where h stands for making no error in state B. 

As expected, long runs of good digits separate the burst errors. Therefore, we 
define a burst error as any contiguous sequence of transmission intervals during which 
the channel remains in the burst state. Basically, the burst error is merely a period 
of higher than average error probability. 

Elliott’s model is slightly different from Gilbert’s model, in which an error bit 
can occur only when the channel is in the bad state. In the Elliott model, however, an 
error bit can occur in either the good or the bad state but with different probabilities. 
Transition between the good and bad states is the same as in the Gilbert model. 
Elliott’s model uses the probabilities P(m,n) to provide a means for estimating error 
rates for binary block codes in more general circumstances. P(m,n) is the probability 
that m bit errors occur in a transmitted block of n bits. Elliott’s model uses four 
different parameters (P, p, h, k) for computing the P(m,n) where k is the probability 
of correct reception of a bit when the channel is in the good state and other parameters 
are the same as in the Gilbert model. Since an error bit can occur either in the good 
or the bad states, Elliott uses two different probabilities, G(m,n) and B(m, n), where 
G(m,n) = Prob(m errors in a block of length n — the channel is in the good state 


at the first bit) and B(m,n) — Prob(m errors in a block of length n — the channel 


is in the bad state at the first bit). Then 


G(m,n) + ЕЕ ар) (222) 


Рта ет = De 


шав 
Шері 
and G(m.n) and B(m,n) are given іп [Ref. 6]. 

In a mathematical sense, a digital burst error can be defined as a string of bits 
with at least the first and the last bits in error over a length 6 [Ref. 4]. Traditionally 
one may express a bit stream by a polynomial [Ref. 7]. 

In the following discussion, one assumes that the burst error signal is E(x). 


Then 
Fela ele ie bags) (223) 


where z determines how far from the right-hand end of the received frame the burst 
error is started and b is the burst error length. Such a polynomial is said to be of 
degree b—1. For example, a burst error of 100101 can be represented by a polynomial 


E(x) = z'(z°` + z° + 1) with b= 6. From expression (2.3), it becomes 
Е(т) = faye’ + ant ape ee ај (2.4) 


where the first bit and the last bit are always 1 and other terms are either 0( Good) 


or 1(Error). Therefore the burst error signal can be rewritten as 
. 0-2 . 
Ер) < 9 (25) 
j=l 


where a; € (0, 1). 

Using Equation 2.5 one can simulate the burst error behavior and evaluate its 
performance by examining the probability of burst error detection. For example, if 
the degree of E(x) is less than the degree of CRC-n terms, the remainder can never 
be zero; hence the burst error is always detected. To be undetected, the burst error 


length b must be greater than n [Ref. 1][Ref. 7). 
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Among the three burst error models, the mathematical model is used in this 
thesis since in the evaluation of Chapter II and IV only the burst error length and 
CRC codes are the concerns. In this thesis, BER(e) ıs used for generating the burst 
error and CRC codes for computing the probability of undetected burst error. That 
18, 

рот" iE. 


zu an 7 2.6 
: p+ P ИБ oo) 


where k' = 1— k and h' = 1—/h’ in Elliott’s model. Since only e is used in this study, 
the values of P,p,h, and k are irrelevant, and the mathematical model is sufficient 


for the study in the rest of the thesis. 


B. DETECTING ALGORITHM OF BURST ERROR 

The CRC is a method of detecting the existence of errors in the transmission 
of digital signals. In communication systems using CRC codes, the digital signal 
to be transmitted is partitioned into CRC blocks of equal length. The bits of each 
block can be used to represent coefficients of terms in a polynomial, which are then 
divided by a standard divisor polynomial. The remainder of the division is then 
appended to the data block, and the resultant block is sent to the receiving end. The 
receiver performs the identical division on the data block as received and generates 
its own remainder. The receiver then compares its locally calculated remainder to the 
remainder transmitted with the block. A difference between the remainders indicates 
that the received block of the digital signal contained an error. Because each CRC 
code has its own generator polynomial, it is natural to think that the burst error 
pattern of each CRC code should be different. Before continuing the development of 
the detecting algorithm, the DS1 ESF format and CRC codes are discussed. 

A DS1 signal has a nominal line rate of 1.544Mbps. A DS1 frame consists a set 


of 193 contiguous time slots (bits). The first bit in a DS1 frame is the framing bit, or 


Егате 
Егате Е 


Note: Frame bit 0 is transmitted first. 


Figure 2.1: Channelized DS1 Frame Bit Assignments 


“F-bit.” The remaining 192 bits of a DS1 frame are labeled “information” bits and 
are collectively referred to as the DS1 “payload.” These 192 bits may form a single 
1536 А bps channel, or they may be divided into a variety of partitions, including the 
common 24 8-bit words corresponding to 24 separate voice grade channels. Collec- 
tively these are often referred to as “channelized” applications. Figure 2.1 illustrates 
this configuration of a DS1 frame [Ref. 2]. 

One ESF format is composed of 24 consecutive DS1 frames. Each frame is 
an ordered sequence of 193 bits. Therefore, the 24 DS1 frames represent 4632 bits, 
and the time duration of the ESF is 3ms. The first bit of each frame (framing 
bit) is designated for frame synchronization, data communication, and CRC-6 error 
detection. The ESF format is shown in TABLE 2.1 [Ref. 2]. The sequence of F-bits 
in contiguous frames forms an 8-kb/s channel, and the fixed frame pattern sequence 
(FPS) is 001011, which appears in the first bits of frames 4, 8, 12, 16, 20, and 24 of 
the superframe. Each ESF has the six CRC bit positions which appear in frames 2 


= 


6, 10, 14, 18, and 22. 


TABLE 2.1: EXTENDED SUPERFRAME FORMAT 
Frame No. F Bit 
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In ESF, the block of data over which a CRC is calculated is one ESF. The 
standard divisor used is the sixth order polynomial: zê + z +1. This divisor results 
in a 6-bit remainder sometimes referred to as the “CRC-6 code.” It is this remainder 
that is carried in the six check bits, Cl through C6, of the CRC channel. The CRC-6 
code calculated for a particular ESF is always carried in the CRC channel of the 
subsequent ESF [Ref. 2]. 


The following is a detailed description of the steps required to compute the 


CRC-6 code [Ref. 2][Ref. 7]: 

1. For the purpose of calculating the CRC-6 code of an extended superframe, 
the 24 F-bits of that ESF shall temporarily be set to the binary value “1.” For 
transmission, the true value of the F-bits is restored. 

2. The resulting 4632 bits of the ESF are used in order of occurence to construct 
a polynomial in x such that bit number 0 is the coefficient of the term z*9?!, and bit 
number 4631 is the coefficient of the term 22. 

3. This polynomial is multiplied by the factor zê, and the result is divided 
by the generator polynomial zê + x + 1. The binary coefficients of the remainder 
polynomial are used in order of occurence as bits C1 through C6 of the CRC channel 
in the subsequent ESF. The ordering is such that the coefficient of the term z? in the 
remainder polynomial is bit C1, and the coefficient of the term xz? in the remainder 
polynomial is bit C6. 

4. The bits C1 through C6 contained in an ESF shall always be those associated 
with the content of the ESF immediately preceeding ESF. Bits C1-C6 may be assigned 
any value. 

The CRC method of DS1 described here is capable of detecting all the ESFs with 
six or fewer errors. The probability of all ESFs containing more than six transmission 
errors is 63/64(98.4%). The CRC method does not indicate the number of bit errors 
in an ESF, but only indicates that there was at least one. The current usage of CRC 
codes for error performance monitoring are illustrated in TABLE 2.2 [Ref. 7][Ref. 
10]. This table contains the block size in bits and the generator polynomial for each 
CRC code. The CRC-12 system is used for transmission of streams of 6-bit characters 
and generates a 12-bit frame check sequence (FCS). Both CRC-16 ANSI and CRC-16 
CCITT are popular for 8-bit characters, in the United States and Europe respectively, 
and both result in a 16-bit FCS [Ref. 8]. 


10 


E 2.2: CRC CODES 
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It is interesting to derive the sequence of the undetected burst error pattern 
and why the probability of an undetected burst error is always 1/227?. Using the 
generator polynomial G(x) (see TABLE 2.2) and Equation 2.5, for an undetected 
burst error, E(x) — 0 mod G(z), i.e., E(z) will be divisible by G(X). Suppose 
E(2)/G(z) = Q(x) for the undetected burst error polynomial E(x). Then, one can 
derive E(z) by G(z)Q(z) for various Q(z). If E(x) is of degree 7 (the burst error 
length j -- 1) and the G(r) degree is r for a given CRC-r code, then Q(z) should 
have a degree of 7 —r when E(z) is undetected. Thus, for any undetected burst error 
length, one can construct E(x) from Q(z)G(z) for given all possible Q(x) with given 


burst error lengths. 


Example: For Q(z) of degree 3, there are 4 possible patterns, 1001, 1011, 1101, and 
1111. All E(x) of degree 9 (burst error length 10) therefore are generated, which 
means that there are 4 undetected burst errors with ҮҮЛ 10 for the CRC-6 code. 
The degree of E(x) is (the degree of Q(z)) + (the degree of G(z)). For the ratio of 
the portion of each burst error length n, the undetected burst error is always 1/64. 
However, n = 7 is a special case due to CRC-6. In other words, the probability of 


detected burst error for any number of burst error lengths and each CRC code is 


always 63/64(98.4%). 


ІП 


The bit patterns of the undetected burst errors for the CRC-6 code are shown 
in TABLE 2.3. In TABLE 2.3, the leftmost bit is the most significant bit (MSB) and 
the rightmost bit is the least significant bit (LSB). If one examines TABLE 2.3, the 
number of undetected burst errors is 4 for the burst error length 10. Since we have 
210-2 possible E(x) where the number 2 is the first and last bit position and always 1, 
the probability of undetected burst error is 4/28 = 1/64 = 0.015625. The probability 
of detected burst error is 1 — 0.015625 = 0.9844(98.44%). Therefore the probability 
of detected burst error for any burst error length is always 63/64(98.4%). The bit 
pattern of undetected burst errors for other burst error lengths and various CRC 
codes are shown in APPENDIX A. It can be proven that the detection probability 
for any burst error length and each CRC code is always 1 — 1/2” where n is the CRC 
degree. 

In TABLE 2.2, the generator polynomials of CRC-12, CRC-16 CCITT, and 
CRC-16 ANSI contain (x +1) as a factor, and this ensures that all odd-weight burst 
errors will be detected [Ref. 10][Ref. 11]. By computing the weight of the undetected 
burst error patterns which are shown in APPENDIX A, one knows that all the burst 


errors which have odd-weight in these three CRC codes are detected. 
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TABLE 2.3: UNDETECTED BURST ERROR PATTERN FOR СВС-6 


CODE 
Burst Error | Undetected Error Pattern 
Length 


í 1000011 
11000101 


101001111 
111001001 
AAA AAA] 
ЦОЛОО О 
1105 ІСТЕР 
1111010001 
10101111111 
11101100111 
l11001101011 
10001110011 
11011101101 
10011110101 
ee 1001 
11111100001 
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III. EVALUATING ESTIMATION SCHEMES 


Assume the MBSC whose crossover error probability (BER) is e. Then, for each 
CRC block of n bits, the probability density function f(b) of burst error length b can 


be stated as follows: 


2(1i )N—b Я 
AA a aaa 


1-(1-e)” 


f(b) = e ifb=1 (3.1) 
0 otherwise 


Notice that (1 — e)” is the probability of zero errors. Hence 1 - (1 — e)” is the 
probability that an error occurs, or the total error probability. 

One now has proof that the pdf of the above equation is correct. Consider а 
block of n bits, each of which has an error probability e. The total probability is 
derived for each of the two cases: b — 1 and b > 1. Let g(b) be the total probability 
that a burst error of length b occurs in the block. 

For b — 1, the burst error is a single error by definition and thus the total 


probability for this case is given by 


Gb) jw. (221 

For 2 < b < n, let b = k, then the burst error of length b = k is of the form 
er---ze where e denotes an error and x denotes any single bit whether it is in error 
or valid. The number of all distinct bit positions that a burst error of length k may 


start within a block of n bits is (n - k + 1). Thus, the total probability for 6 = k is 


given by 
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(3.3) 


To complete the proof, we need to show that the sum of all the total probabili- 


ties is 1 — (1 — e)”. Noting that 


(1 — e)! = e “[l —n(1 — e)! + (n — 1)(1 — еј") 


1 


n 


1 


and rearranging the indices, we now have 


| — гу (1—е)“ = 1—"(1—е)“ (п – 1)(1— е)". 
k=2 i=1 


Since 


we get 


This completes the proof. 


(3.5) 


(3.6) 


(3.7) 


From Equation 3.1, one can compute the mean, SD, F(6) and two types of 


modes for CRC-6 code which are summarized in TABLE 3.1. In TABLE 3.1, the 


F(6) depends only on the BER and 15 given by 


Е(6)= > Ј(Е), 


(3.8) 


TABLE 3.1: MEANS, SD, F(6), AND MODE FOR CRC-6 CODE 


Mode(b3 7) 





where the value 6 is the degree of G(r) in CRC-6, and the mode means that the value 
of kis P(b — k) maximized. The distribution of burst error between the burst error 
lengths, and f(b) is depicted in Figure 3.1 with b 2 1 and in Figure 3.2 with b 2 7. 
The mean of the burst error length for BER — 107? is much smaller than for BER 
= 107!. This means that the detected burst error length depends only on the BER. 
When the BER is less than 107? for CRC-6 codes, the mean burst error lengths are 
4.548, 1.355, and 1.036. They are most likely detected by the generator polynomial 
G(z) because their lengths are less than 6. By the definition of mode, the burst error 
lengths 1 and 7 occur more frequently for a BER less than 1074 for 6 > 1 and b > 7. 
It is very interesting to note that as seen in TABLE 3.1, in the vicinity of BER 107? 
the SD of the burst error length seems to achieve the maximum value. One suspects 
that the SD will be at maximum in the vicinity of 1/4614 for the CRC-6 code since 
1/4614 is close to 107%. Similar observations are obtained for other CRC blocks. 

It seems worthwhile to investigate the relationship between the mean burst 
error length and CRC block size with BER. The computation result is summarized in 


TABLE 3.2, and the corresponding plot is depicted in Figure 3.3. The X-axis stands 
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Figure 3.2: The Distribution of Burst Error with b > 7 for CRC-6 Code 
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for the CRC block size in bits (128 through 15,000) and the Y-axis stands for the 
mean burst error length in bits (0 through 15,000). It is clear that the mean burst 
error length is dependent only on the CRC block size, not on the bit position where 
the burst error occurs. When BER is less than 1078, the mean burst error length is 
almost independent of CRC block size as compared with the higher BER (i.e., BER 
is greater than 107?). The detection probability is completely dependent on the CRC 


block size, regardless of the CRC generator polynomial. 
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Figure 3.3: The Distribution of Mean Burst Error Length with BER 
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IV. ANALYSING ESTIMATION SCHEMES 


This chapter gives the simulation results of the burst error for each CRC block 
and CRC code using binomial and exponential distribution for generating the random 


number. 


A. BINOMIAL DISTRIBUTION 

Let X be a binomial random variable. Then X is the sum of the Bernoulli 
random variable associated with each of the n independent trials, where n is the 
length of the burst error. The error occurrences in different bits are independent of 
each other. 

Using this fact, one can simulate the burst error for different CRC blocks and 
different types of CRC codes. First, the random number is generated, bit by bit, then 
the bit is checked to see whether an error has occurred or not. Second, the burst error 
length is divided into each CRC block and we generate the block burst error length 
using the definition of burst error. The block burst error is a burst error contained 
in specified block such as the CRC-6 block (4614 bits). Lastly, the statistical results 
are computed for the block burst error length. This process continues for a sufficient 
number of randomly generated burst errors. 

The results of the block burst error for CRC-6 using the binomial distribution 
are shown in TABLE 4.1. The relationship between the total burst error length and 
the block burst errors with various BERs for CRC-6 is shown in TABLE 4.1. The SD 
of the block burst error length has a maximum value in the vicinity of BER 107? for 
the different total burst error lengths. This means that the SD will be at a maximum 


in the vicinity of 1/4614 for CRC-6. This phenomenon occurs with other CRC codes 
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TABLE 4.1: 


SIMULATION RESULTS OF CRC-6 USING BINOMIAL 


DISTRIBUTION 




















BER 









Statistical 




































Mean J250 | 14.12 1149 | 1.001 | 1.000 

SD 859.7 | 64.45 | 2.830 | 0.042 | 0.000 
Mode(b > 0) 1 1 1 1 1 
Mode(b > 6) 686 T 7 7 0 

Меап 18.16 | 1.048 | 1.001 | 1.000 

SD 79.37 | 1.106 | 0.063 | 0.030 
Mode(b > 0) 1 1 1 1 
Mode(b > 6) Y Т 7 Í 

Mean 1534 | 14.70 | 1.080 | 1.004 | 1.000 

SD 954.7 | 68.30 | 1.868 | 0.249 | 0.000 
Mode(b > 0) 1 1 1 1 l 
Mode(b > 6) 947 7 7 7 Í 

Mean 15.42 | 1.024 | 1.000 | 1.000 

Ыр 79.71 | 1.080 | 0.021 | 0.000 
Mode(b > 0) 1 1 1 1 
Mode(b > 6) 7 7 7 7 





as well. The higher BER has a longer length of mean block burst error than the lower 


BER. This indicates that the probability of detected block burst error for a lower 


BER is higher than the higher BER which is consistent with intuitive reasoning. 


It is also intersesting to note that when the BER gets larger, then the value of 


the mode is larger for both cases, i.e., b > 0 and 6 > 6. This means that one cannot 


predict which block burst error lengths are expected for each CRC block. But when 


the BER gets lower, the value of the mode is small. Thus one can guess that the block 


burst error is a single bit and can expect that the probability of detected block burst 


error is 63/64(98.4%). In other words, a mode of large value such as 3409 makes the 


prediction of burst error length more difficult since the uncertainity is higher than 


the case of a mode value of 1. 
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Figure 4.1: Distribution of CRC-6 using Binomial Distribution 


The relationship between the burst errors and block burst errors for each CRC 
code is depicted in Figure 4.1. The X-axis stands for the total burst error length in 
bits and the Y-axis stands for the mean of the block burst errors in bits. The mean 
block burst error depends on the BER and has a very small value as the BER gets 
lower, as depicted in Figure 4.1. The simulation results for the different CRC codes 


that are listed in TABLE 2.2 using binomial distribution are shown in APPENDIX 
B. 


B. EXPONENTIAL DISTRIBUTION 

The relationship between the binomial distribution and exponential distribution 
will now be explained for this study. The Poisson random variable arises in situations 
where the burst errors occur “completely at random” ın one ESF for each type of 


CRC block. The pdf for the Poisson random variable is given by 
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PIN =k] = — ° k=o,l,2, (4.1) 


where a is the average number of the burst error occurence in an ESF for each type 
of CRC block. 
One of the applications of the Poisson probabilities in Equation 4.1 1s to ap- 


proximate the binomial probabilities. If n is large and p is small, then for a = np 


k 


E | a | p) eue nw коте (42) 


where n is the total burst error length and p 1s the BER. Thus the Poisson pdf is the 
limiting form of the binomial pdf when the number of Bernoulli trials n is made very 
large and the probability of success is kept small, so that a = np [Ref. 12]. 

For one ESF (4614 bits) for the CRC-6 code, the interval T' bits has been divided 
into n bits. Each bit can be viewed as a Bernoulli trial if the following conditions hold: 
(1) At most one error can occur in a bit, (2) the outcomes in different subintervals 
are independent, and (3) the probability of an error occurrence in a bit is given by 
p = afn, where a is the average number of errors observed in a T bit interval. As 
n — oo, the occurrence of the first error approaches an exponential random variable 
with parameter Л = а/Т. 

Therefore, the exponential random variable is obtained as a limiting form of the 
geometric random variable. This means that, for a Poisson random variable, the time 
between errors is an exponentially distributed random variable with parameter X = 
a/T. The exponential random variable satisfies the memoryless property. One can 
implement the exponential random variable using the inverse transformation method 


for the burst error [Ref. 13]. This method is generally used for distributions whose 
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cumulative distribution function (cdf) can be obtained in closed form. 


The pdf of the exponential distribution with parameter A is given by 


Ae A 
сон | 0 otherwise (4.3) 
and the cdf of f(z) is 
0 Wa SO 
Хон | jc E ae (e) 


Next, a random number r is generated and F(z) = r is set for solving the г. 
This gives 
1-е = r. (4.5) 
Rearranging to 
е МЕ 1|-г (4.6) 


and taking the natural logarithm of both sides, we have 
— Ах = ln(1 — r). (4.7) 
Finally. solving Íor z gives the solution 


1 
225 -ihü — r). (4.8) 


To simplify the computations, we can replace (1 —r) by r in Equation 4.8. Since 
risarandom number, (1—r) will also be a random number. This means that nothing 
has changed except the way we are writing the U(0,1) random number. Thus the 


process generator for the exponential distribution will now be 


= -im T (4.9) 


From Equation 4.9, Л = =, and o = np, then 


1 
т---іпт (4.10) 
р 


TABLE 4.2: SIMULATION RESULTS OF CRC-6 USING EXPONEN- 


TIAL DISTRIBUTION 







BER 






















Statistical 















Mean 1198 | 15.71 | 1.184 | 1.000 | 1.000 

15000 SD 840.0 | 69.32 | 3.392 | 0.000 | 0.000 
Mode(b > 0) 1 | 1 1 1 
Mode(b > 6) 494 7 0 









Mode(b > 0) 
Mode(b > 6) 





0 
1.067 | 1.000 | 1.000 
20000 1.618 | 0.000 | 0.000 
1 1 1 
Í 0 0 
1.083 | 1.000 | 1.000 
25000 1.782 | 0.004 | 0.000 
Mode(b > 0) 1 1 1 
Mode(b > 6) 7 í 0 
1.029 | 1.000 | 1.000 
300000 SD 1.235 | 0.023 | 0.000 
Mode(b > 0) 1 || 
Mode(b > 6) 7 í 


where p is the BER. 

From Equation 4.10, one can simulate the burst error for the exponential distri- 
bution. The method of simulation is much like the binomial case except for the burst 
error generation. The results of the block burst error for CRC-6 using exponential 
distributions are shown in TABLE 4.2 and are depicted in Figure 4.2. It is very 
interesting to note that all the simulation results of the exponential distribution are 
similar to those of the binomial distribution. The simulation results for the different 
CRC codes that are listed in TABLE 2.2 using exponential distribution are shown in 
EE PENDIX C. 

Recall that TABLE 2.1 shows various CRCs and their block lengths for a fixed 
length CRC. The detectability (r) should be the ratio of block length and the length 
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Figure 4.2: Distribution of CRC-6 using Exponential Distribution 


of checkword. Note that the CRC-9 block length is too large compared with other 
CROs: each bit in CRC-9 checkword must check 1587.67 bits, that is more than ten 
times higher than the CRC-12 scheme. This can be seen from the simulation result 
that even for a lower bit error rate, the error burst length of CRC-9 is longer than 
the CRC-12. For example, the mean burst error length of CRC-9 with BER 1079 15 
6.488, but the mean burst error length of CRC-12 with BER 107* is 1.706. 

It should be noted that the SD of the block burst error length has a maximum 
value in the vicinity of BER 10^? for the different burst error lengths and CRC codes 
except the CRC-16 (APPENDIX C). This means that the SD will be at a maximum 
in the vicinity of 1/(CRC block size) for any CRC codes with the exception of CRC- 
16. In fact, this observation can apply to CRC-16, since 1/256 is in the BER 107? 
that is shown in APPENDIX C. 


If one examines all the simulation results of both the binomial and exponential 


cases. the mean block burst error depends only on the BER for a given CRC code. 
When the BER is less than 107°, the value of the mean burst length is very small 
as compared with the higher BER for any CRC codes. For this reason, the mean 
block burst error is independent of the CRC generator polynomial. Hence, when the 
burst error length gets longer and BER gets lower, the mean block burst error tends 
to approach the pattern of the burst error which the random bit errors generate. 
Because the burst error occurs randomly or is positionally independent, the detection 
probability is completely dependent on the CRC block size, regardless of the CRC 


generator polynomial. 
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V. CONCLUSIONS 


As the undetected burst error bit patterns are generated, ıt can be proven that 
the detection probability for any burst error length and each CRC code is always 
1-- 1/2“. The mean, SD, F(6), and two types of modes for CRC-n codes are computed 
using the probability density function. 

The relationship between the mean burst error length and CRC block size with 
BER was investigated, and it was found that the mean burst error length is dependent 
only on the CRC block size, not on the bit position where the burst error occurs. The 
detection probability is completely dependent on the CRC block size, regardless of 
the CRC generator polynomial. 

The burst errors for different CRC blocks and different types of CRC codes 
are simulated through the use of computer simulation within the CRC block size. 
The CRC block burst error for CRC-n using binomial and exponential distribution 
was evaluated. The simulation results show that the SD of the block burst error 
length has a maximum value in the vicinity of BER 107? for the different total burst 
error lengths and CRC codes except CRC-16. This means that the SD will be at a 
maximum in the vicinity of 1/(CRC block size) for any CRC codes. 

Finally, the mean block burst error is independent of the CRC generator poly- 
nomial and depends only on the BER for a given CRC code. Hence, when the burst 
error length gets longer and the BER gets lower, the mean block burst error tends 
to approach the pattern of the burst error which the random bit errors generate. 
Because the burst error occurs randomly or is positionlly independent, the detection 
probability is completely dependent on the CRC block size, regardless of the CRC 


generator polynomial. 
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APPENDIX A: UNDETECTED BURST 
ERROR BIT PATTERNS 


The following lists are patterns of the undetected burst error. The leftmost bit 
1s the most significant bit (MSB) and the rightmost bit is the least significant bit 
(LSB) for each CRC code. In each case the undetected burst error bit pattern is gen- 
erated by computer and the burst error length 1s greater than the degree of generator 
polynomial G(x). When the burst error length is smaller than the degree of G(r), 
any burst error can be detected by G(r). The source code for the undetected burst 


error bit pattern generator is shown in APPENDIX D. 1. 


1. CRC-4(CEPT) 


С(т) = 1“ +х+1 


те lenth 5 : 100 11 
Dürst lenth 6 : 110101 


Eust lenth / : 101 11 1 1 


merst tenth & : 11000111 


frst Пепър 9 : 101101 11 1 
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burst lenth 10 : 


2. CRC-6 


С(2) | 


burst lentia 


1.0 O O 


0 


1 


30 


burst lenth 8 


burst lenth 9 


burst lenth 10 


burst lenth 11: 


Burst lenth 12 : 
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3. CRC-9(DS3) 


G(z) = z? + z“ + 1 


Dürst 


burst 


burst 


burst 


burst 


lenth 


lenth 


lenth 


lenth 


lenth 


TOF 


dell 


12 


1385 


14 : 


burst tenth 38 
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4. CRC-12 


G(z) = 1:12 J ты 


Burst lenth 13: 1 1 0 
Burst lenth 14 : 10 1 


burst lenth 15 : 11 1 


Burst lenth 16 : 1 10 


фа + 12? +г:+1 


0 


0 


0 


0 


0 
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1 


| 


burss. ет а 


buzstzienth 13: 
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5. CRC-16(CCITT) 


( (т) = 2 SAL xz? sp 


ee: lenth 17 : 1 0 O O 1 O 0 
р. Т Jenth 18 : 1 1 0 0 1 10 


mest lenth 19 : 1 1 1 0 1 1 1 


Est lenth 20 : 1 41 4 4 4 1 1 


ЕЕ lenth 21 : 1 1 1 10 1 4 


rs. lenth 22 : 1 1 1 100 4 


6. CRC-16(ANSI) 


G(x) = бъг? + 2: +1 


burst lenth 17 T1 OD OON 
burst lenth 18 ОСОКЕ ЕС 


burst lenth 197227 0202 72920929 


burst lenth 20 Т ТЕЛИ 


burst lenth 21 110 0010 


mest lenth 22: 
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APPENDIX B: SIMULATION RESULTS 
USING BINOMIAL DISTRIBUTION 


The following tables and figures are the simulatıon results for each CRC code 
using a binomial distribution random number generator. Each CRC code is listed in 
TABLE 2.2. Each table and figure shows the relationship between the burst error and 
block burst error for each CRC code. The source code for computing the simulation 


results is shown in APPENDIX D. 2. 
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TABLE B.1: SIMULATION RESULTS OF CRC-4(2048 BITS) USING 
BINOMIAL DISTRIBUTION 


BER 
“ӨЛ 
Меап 203.9 | 1.811 | 1.006 | 1.000 | 1.000 
15000 SD 284.3 | 7.610 | 0.271 | 0.003 | 0.000 
Mode(b > 0) 1 1 1 1 1 
Mode(b > 4) 5 5 5 5 0 
Mean 232.2 | 2.424 | 1.003 | 1.000 | 1.000 
20000 SD 311.9 | 11.93 | 0.127 | 0.009 | 0.001 
Mode(b > 0) 1 1 1 1 1 
Mode(b > 4) 5 5 5 5 0 
213.0 | 1.741 | 1.003 | 1.000 | 1.000 
25000 295.0 | 7.713 | 0.173 | 0.015 | 0.000 
Mode(b > 0) 1 1 1 1 1 
Mode(b > 4) 5 5 5 5 0 
226.7 | 1.655 | 1.001 | 1.000 | 1.000 
300000 311.6 | 7.921 | 0.101 | 0.003 | 0.000 
1 1 1 1 1 
19 5 5 5 5 












Statistical 




















SD 
Mode(b > 0) 
Mode(b > 4) 
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TABLE B.2: SIMULATION RESULTS OF CRC-9(14280 BITS) USING 


BINOMIAL DISTRIBUTION 
Total BER 


Burst 
Length 
























Statistical 












Mean 
15000 S D 
Mode(b > 0) 
- Mode(b > 9) 
Mean 
20000 SD 
Mode(b > 0) 
Мо4е( > 9) 







Mode(b > 0) 
Mode(b > 9) 


25000 
300000 


SD 
Mode(b > 0) 
Mode(b > 9) 
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TABLE B.3: SIMULATION RESULTS OF CRC-12(1880 BITS) USING 


BINOMIAL DISTRIBUTION 
Total BER 


Burst 
Length Statistical 















Ile 10 >| 10° 
















































Меап 191.7 | 1.706 | 1.006 | 1.000 | 1.000 
15000 SD 273.9 | 7.012 | 0.271 | 0.006 | 0.000 
Mode(b > 0) 1 1 1 1 1 
Mode(b > 12) 13 13 13 13 0 
Меап 168.3 | 1.886 | 1.001 | 1.000 | 1.000 
20000 SD 250.8 | 8.391 | 0.070 | 0.007 | 0.003 
Mode(b > 0) 1 1 1 1 1 
Mode(b > 12) 13 Ег 
Меап 


SD 
Mode(b > 0) 
Mode(b > 12) 





25000 


1.000 | 1.000 
0.015 | 0.000 
1 1 
13 0 
300000 


1.000 | 1.000 
0.002 | 0.000 
1 1 
13 0 






Mode(b > 0) 
Mode(b > 12) 
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TABLE B.4: SIMULATION RESULTS OF CRC-16(256 BITS) USING 


BINOMIAL DISTRIBUTION 





















BER 
102 









Statistical 


Mean 42.81 | 1.169 | 1.004 | 1.000 | 1.000 | 1.000 
15000 SD 46.39 | 1.596 | 0.025 | 0.001 | 0.000 | 0.000 
Mode(6» 0) | 1 1 1 1 1 1 
Mode(b> 16) | 32 | 17 0 0 0 


0 

Меап 42.58 | 1.171 | 1.000 | 1.000 | 1.000 | 1.000 

20000 SD 46.27 | 1.615 | 0.027 | 0.000 | 0.000 | 0.000 
Mode(b > 0) 1 ] 1 1 1 1 
Mode(b >16) | 43 17 0 0 0 0 

Меап 44.17 | 1.174 | 1.000 | 1.000 | 1.000 | 1.000 

25000 SD 47.38 | 1.646 | 0.021 | 0.001 | 0.000 | 0.000 
Mode(b>0) | 1 l l 1 1 l 
Mode(b > 16) | 33 ІШІ 0 0 0 0 

44.42 | 1.155 | 1.000 | 1.000 | 1.000 | 0.000 

300000 47.61 | 1.532 | 0.021 | 0.000 | 0.000 | 0.000 
1 1 1 1 1 1 
60 17 0 0 0 0 






Mode(b > 0) 
Mode(b > 16) 





TABLE B.5: SIMULATION RESULTS OF CRC-16(1024 BITS) USING 


BINOMIAL DISTRIBUTION 


1.000 | 1.000 | 1.000 
0.035 | 0.001 | 0.000 















Mode(b > 0) 1 
Mode(b > 16) iE o 


1.000 | 1.000 | 1.000 




















SD 0.017 | 0.001 | 0.000 
Mode(b > 0) 1 1 1 
Mode(b > 16) 17 17 

Mean 


SD 
Mode(b > 0) 
Mode(b > 16) 














ІШ 
1.000 | 1.000 | 1.000 
0.032 | 0.002 | 0.000 
1 1 1 
1 17 0 
1.000 | 1.000 | 1.000 
0.013 | 0.000 | 0.000 
1 
0 


Mode(b > 0) 
Mode(b > 16) 


300000 
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Figure B.1: Distribution of CRC-4(2048 Bits) 
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Figure B.2: Distribution of CRC-9(14280 Bits) 
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APPENDIX C: SIMULATION RESULTS 
USING EXPONENTIAL DISTRIBUTION 


The following tables and figures are the simulation results for each CRC code 
using a exponential distribution random number generator. Each CRC code is listed 
in TABLE 2.2. Each table and figure shows the relationship between the burst er- 
ror and block burst error for each CRC code. The source code for computing the 


simulation results is shown in APPENDIX D. 3. 
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TABLE C.1: SIMULATION RESULTS OF CRC-4(2048 BITS) USING 
EXPONENTIAL DISTRIBUTION 


188.6 | 1.966 | 1.011 | 1.000 | 1.000 
269.7 | 8.877 | 0.421 | 0.000 | 0.000 





























Mode(b > 0) 1 1 1 1 1 
Mode(b > 4) 5 5 5 0 0 
214.2 | 1.917 | 1.005 | 1.000 | 1.000 
20000 SD 296.1 | 9.235 | 0.210 | 0.000 | 0.001 
Mode(b > 0) 1 1 
Mode(b > 4) 0 0 








Меап 
SD 
Мо4е(6 > 0) 
Mode(b > 4) 














1 
1 











1 1 
Š Š 
207.5 | 1.598 | 1.004 | 1.000 | 1.000 
290.1 | 8.916 | 0.019 | 0.001 | 0.000 
1 1 1 1 
9 9 9 0 
1 1 


9 
9 
222.4 | 1.676 | 1.001 | 1.000 | 1.000 
307.6 | 8.108 | 0.111 | 0.003 | 0.000 
1 1 1 
33 9 9 9 9 


Mode(b > 0) 
Mode(b > 4) 


300000 
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TABLE C.2: SIMULATION RESULTS OF CRC-9(14280 BITS) USING 
EXPONENTIAL DISTRIBUTION 


BER 
noe Lm 2 2022  10-2401057 
Statistical 























Mean 286.0 | 10.10 | 1.000 | 1.000 

15000 SD 623.3 | 66.16 | 0.000 | 0.000 
Mode(b > 0) 1 1 1 
Mode(b > 9) 10 10 0 0 










1 
1 









Меап 416.4 1.000 | 1.000 

20000 SD 592.1 0.000 | 0.000 
Mode(b » 0) 1 1 
Mode(b > 9) 10 0 0 

616.9 1.014 | 1.000 

25000 1129 0.446 | 0.000 

Mode(b > 0) 1 1 

Mode(b > 9) 10 10 0 











1 

А АЕ | 1.001.000 

300000 SD 1407 | 32.15 | 0.546 | 0.014 
Mode(b > 0) 1 | 1 1 
Mode(b > 9) 10 
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TABLE C.3: SIMULATION RESULTS OF CRC-12(1880 BITS) USING 
EXPONENTIAL DISTRIBUTION 





Моде(Ь > 0) 
Mode(b > 12) 


Mode(b > 0) 
Mode(b > 12) 


Mode(b > 0) 
Mode(b > 12) 


300000 
Mode(b > 0) 
Mode(b > 12) 
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TABLE C.4: SIMULATION RESULTS OF CRC-16(256 BITS) USING 


EXPONENTIAL DISTRIBUTION 
Total BER 


Burst 
Length Statistical 


Mean 
15000 SD 
Mode(b > 0) 
d Mode(b > 16) 
Mean 
20000 SD 
Mode(b > 0) 
Mode(b > 16) 
Mean 
25000 SD 
Моде(6 > 0) 
E Mode(b > 16) 
300000 
Mode(b > 0) 
Mode(b > 16) 
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TABLE C.5: SIMULATION RESULTS OF CRC-16(1024 BITS) USING 
EXPONENTIAL DISTRIBUTION 


Total BER 

Burst 105541210-7 1 000-5 ОЕ в ин 
Length 

| 1.079 | 1.001 | 1.000 | 1.000 
1.360 | 0.050 | 0.001 | 0.000 
1 1 1 1 
17 17 0 0 
23.45 | 1.067 | 1.000 | 1.000 | 1.000 
60.28 | 1.266 | 0.024 | 0.000 | 0.000 
1 1 
0 0 
я 1.000 | 1.000 
' Р 0.001 | 0.000 
1 1 
ІШ 0 


1.000 | 1.000 
0.015 | 0.000 | 0.000 


























Mode(b > 0) 
Mode(b > 16) 






Mode(b > 0) 
Mode(b > 16) 











Mode(b > 0) 
Mode(b > 16) 









25.18 | 1.048 | 1.000 
SD 64.73 | 1.110 
Mode(b > 0) 


Mode(b > 16) 
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Figure C.3: Distribution of CRC-12(1880 Bits) 
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Figure C.4: Distribution of CRC-16(256 Bits) 
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Figure C.5: Distribution of CRC-16(1024 Bits) 
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APPENDIX D: PROGRAM LISTS 


1. Undetected Burst Error Bit Pattern Generator 


ДжЖжжжжжжжжжжж жж жж ЖЖ Ж ЖЖ ЖЖЖЖЖ ЖЖ ЖЖЖ ЖЖ ЖЖЖЖ ЖЖ ЖЖ Ж ЖЖ ЖЖ ЖЖ ЖЖ ЖЖ Ж ЖЖ ЖЖ ЖЖЖЖЖЖЖЖ ЖЖ 


* Source : pattern.c * 
* Author : Yoon, Hee Byung * 
* Date : AUG 19 1990 * 
* Update : МОУ 24 1990 * 
* Description : To find out the undetected burst error bit * 
* patterns for each CRC codes. * 
a a ake ak ae ake ak ae ake ake aje ae ake aje af afe ake aje ake ake ak ake ak ale ake ae ake af fe ae ea F R GR fee ж жж ж жж жж 


#include <stdio.h> 


int та О], 

int keep[20]; 

int restore[20]; 

int 8х171:211,/020 70209141. 


main() 
x 
int ава: 
БЕ: 
printf("\nBit Pattern for the undetected burst error (CRC-6)\n"); 
printf("G(x) = x6 + хо. 
/* Tor ит: error тон 
for burst len 7: generate length 5 sequence 00000 to 11111 


8 6 000000 to 111111 

9 7 0000000 ќо 1111111 

10 8 00000000 ќо 11111111 
etc 


*/ 

for(L=5; L«= 11; L++) { 
printf(“Nnburst теле yann” и 
тп (0]= хп [1,+1]=1; 
generate(L, L); 


generate(1, L) 
inti wb. 
+ 


int i; 
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== тп[1]=1; 
for(i=0; i<=L+1; i++) restorelil=rnli); 
divide(L+2); 
for(i=0; i<=L+1; i++) rn[i]=restore[i]; 


rn[1]=0; 


for(i=0; i<=L+1; i++) restore[i]=rn[i]; 


divide(L+2); 
for(i=0; i<=L+1; i++) rn[i]=restore[i]; 
return; 
} 
ӘЛІП |-1: 
generate(1-1, L); 
rn[1]=0; 


generate(1-1, L); 
} 


divide(burstlen) 
int burstlen; 
+ 


ШЕ 1, |, K, current; 


for(i=0; i<=burstlen-1; i++) keep[il=rn[i]; 
/ж divide */ 


for(i=0; i<=burstlen-7; ) { 
current=i; 
Тог current; jé current+7; j++) rn[j] = (rn[j] == Gx[-current]5? O: 1; 
while (rn[current++]==O); 
1 = Cumrent - 14 


| 


if(current > burstlen) 4 
for(i=0; i<=burstlen-1; i++) printf("%d ",keep[i]); 
printf('Nn'); 


} 


2. Binomial Distribution 


Джжжжжжжжжжж ЖЖ ЖЖЖЖЖЖЖ ЖЖ ЖЖ Ж ЖЖ ЖЖЖЖЖ ЖЖ ЖЖ ЖЖ ЖЖ ЖЖ ЖЖ ЖЖ ЖЖ Ж ЖЖ ЖЖ ЖЖ жж жж ж 
* Source ` bcrc с * 
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* Auther : Yoon, Hee Byung * 
* Date : ОСТ 5 1990 * 
* Update : OCT 27 1990 * 
* Description : To find out the result(mean, mode, SD) for the ж 
ж binomial distribution randon number with BER. * 
жжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжж/ 


#include <stdio.h> 
#include <math. h> 


#define Ntimes 100 
#define MAX_BUF 25000 
#define Bur_Len 2048 
#define Blocks 13 
#define Deg_Gx 4 
#define SEED 12345 


double e; 
double ber[6] ={0.01, 0.001, 0.0001, 0.00001, 0.000001, 070000001; 
int rn[MAX_BUF]; 


main(argc, argv) 


тла 
Charge ec rov 


int зуусу К 
Sntzecnti,cent2 ent. 
int bur_len,new_len; 
int ie, ntimes,max_buf; 
int modei,mode3; 
double r,x,x1,y,error; 
double mean[200],meani,mean2,mean3; 
double var[200],sd[200],sdi, 582: 
double mode2,mode4; 
void randnum(); 


Тог (1е=0; 1е<=5; 1е++) { е = berlie]; 


meani = mean3 = 541 = sd2 = 0.0; 
error = е; 
max_buf = MAX_BUF; 
ntimes = Ntimes; 
model = mode3 = 0; 
mode2 = mode4 = 0.0; 


/* centi: for detecting lst bit errori Po: mio] 


Cnt last bit position 

ent; computing average burst length 
ж/ 
for (k=1; k <= Ntimes; k++) ( 

randnum(); 


CHUl = cht2 = спо = 0; 


5Š 


new_len = bur_len = 0; 
mean2 = x1 = x = у = 0.0; 
mean[k] = var[k] = sd[k] = 0.0; 


for (n=1; n <= Blocks; n++) í 
cnt2=cnt1=0; 


if (n == Blocks) { 
for (m=(n-1)+Bur.Len; m «= MAX BUF-1; m++) ( 
if (rn[m] == 1) ( 
ЕНОТ, 
break; } 
else cnt1++; 


1 


for (m=MAX_BUF-1; m >= (n-1)*Bur_Len; m--) { 
и] ==) 4 
ent2++; 
break; } 
else cnt2++; 
} 
new_len = MAX_BUF-(n-1)*Bur_Len - cnti - cnt2 + 2; 
} 


else { /ж not the last block */ 
for (m=0; m «= n+Bur Len-1; m++) 5 
cnti=cnt2=0; 
if (rn[m] == 1) 4 
cheats ; 
break; } 
else cnti++; 


} 


for (m=n*Bur_Len-1; m >= Bur Len*(n-1); m--) ( 
if (rn[m] ==1) i 


Оре; 
break; } 
else cnt2++; 
} 
new_len = Bur_Len - cnti - cnt2 + 2; 
J 
bur len = bur_len +new_len; 
entort: 
} 


bur_len = bur_len/cnt3; 
ргіп Өл total bur_len = /din",bur_len); 


/* Compute mean and standard deviation with burst length */ 
х = х1 = у = 0.0; 
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хі = (bur_len*e*pow(1-e, (double) (bur_len-1)))/ 
(1-pow(1-e, (double)bur_len)); 


for(i=2; i<=bur_len; i++) í 


т = Ого; 


r = ((bur_len+1-i)*pow(e, (double)2)* 
pow(1-e, (double) (bur_len-i)))/ 
(1-pow(1-e, (double) bur_len)); 


x = х+(іжг); 
у = y*pow((double)i,(doub1e)2)*r; 
if (ат Der sax) | 
if (mode4 « r) { 
mode4 = r; 
mode3 = 1; 
} 
| 
if (mode2 « r) { 
поде2 = г; 
поде1 = 1; 
) 
} 
ire node? e x1) { 
mode2 = хі; 
model = 1; 
| 
mean[k] = х+х1; 
meani = meani + mean[k]; 
mean2 = pow((double) (mean[k]), (double) 2) ; 
var [k] = (xi+y)-mean2; 
sd [kx] - sqrt(var[k]); 
sdi - sdi *sd[k]; 
mean[k] = sa[k] = var[k] = 0.0; 
} 
mean3 = meani/Ntimes; 
sd2 = sdi/Ntimes; 


printi(“"\nlotal CRE Block size 

printf('AnBit Error Ratio 
printf("\nNew Mean (%d times simulation) 
printf("\nNew SD (%d times simulation) 


printf("\nWhen Ber_Len >= 1 

printf("\nWhen Ber_Len >= Yd 
; 

} 


void randnum() 
1 

їп 

float RN,RN1; 


==> Mode 
==> Mode 


дап max buf): 

пеп" Бет не). 

= AeNn",mtimes,mean3); 
= %e\n" ,ntimes,sd2); 
Ya\n",modei); 
Ja\n",Deg_Gx,mode3); 
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Шог: (1-1: j<=MAX_BUF-2; j++) ¢ 
RN = rand(); 
RN1 = RN/2147483648.0; 
if (RN1 <= e) 


rn[j] = t; 
else 
rn[j] = O; 
+ 
түп О] - 1: 
rn[MAX_BUF-1] = 1; 
return; 


3. Exponential Distribution 


/жжжжжж жж жжЖжжж ж Ех ж жж Ж ЖЖе RII I OK ka kk ak 


* Source =" "еске 6 ж 
* Author : Yoon, Hee Byung * 
* Date : NOV 12 1990 * 
* Update : DEC 7 1990 * 
* Description : To find out the result(mean, mode, SD) for ж 
ж the exponential distribution with BER. * 
ЖЖЖЕЖЖЖЖЖЖЖЖЖЖЖЖЖЖЖЖЖЖЖЖЖЖЖЕЖЖЖЖЖЕЖЖЖЖЖЖЖЕ ЖЕ ЖЕ ЖЕ ЖЖЖЖЕ ЖЕ ЖЕ ЖЖЖЖЖЖЖЖЖж Ж / 


#include <stdio.h> 
#include <math.h> 


#define Ntimes 100 
#define MAX_BUF 25000 
#define Bur_Len 1024 
#define Blocks 25 
#define Deg_Gx 16 
#define SEED 12345 


double e; 
double ber[6] ={0.01, 0.001, 0.0001, 0.00001, 0.000001, 0.0000001); 
int rn[MAX_BUF]; 


main(argc, argv) 


int argc; 
char **argv; 


nt i J m.n,k,1; 

mic спа | спъд2,спъз: 

int bur_len,new_len; 

int ie, ntimes,max_buf; 

int modei,mode3; 

double r,xX,x1,y,error; 

double mean[200],meani,mean2,mean3; 
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double varí2001,sd[2001,sd1,sd2; 
double mode2,mode4; 
void randnum(); 


for(ie=0; 1е<=5; 1е++) { e = ber[ie]; 


пеал1 = mean3 = 541 = 542 = 0.0; 
еггог = e; 
max_buf = MAX_BUF; 
ntimes = Ntimes; 
modei = mode3 = 0; 
mode2 = mode4 = 0.0; 


/* cnti: for detecting ist bit error position 
cnt2s last bit position 
cnt3: computing average burst length 


2) 


for (k=1; k <= Ntimes; k++) ( 
randnum(); 
cnti = ent2 = ents = 0: 
new_len = bur_len = 0; 
пеап2 = х1 = х = у = 0.0; 
пеап 11 = Чак! = за О 


for (n=1; n <= Blocks; n++) ( 
cnt2-cntí-0; 


if (n == Blocks) X 
for (m=(n-1)*Bur_Len; m <= MAX_BUF-1; m++) í 
if (rn[m] == 1) { 
СПЕТЬ: 
break; } 
else cnti++; 


} 


for (m=MAX_BUF-1; m >= (n-1)*Bur_Len; m--) { 
if (rn[m] ==1) { 
а tE 
break; } 
else cnt2++; 
} 
new len = MAX_BUF-(n-1)*+Bur_Len - cnti - cnt2 + 2; 


else { /* not the last block */ 
for (m=0; m <= n*Bur_Len-1; m++) ( 
cnti=cnt2=0; 
її = al 
Ciuc itt 
break; } 
else cnti++; 
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} 


for (m=n*Bur_Len-1; m >= Bur_Len*(n-1); m--) { 
cen Em] ==1) 1 
EDnt2rrt: 
break; } 
else cnt2++; 


} 


new_len = Bur_Len - cnti - cnt2 + 2; 
} 
bur_len = bur len +nevw. len; 
enbstt; 


) 


bur_len = bur_len/cnt3; 
punti nototal bur.len » din”, bur_len); 


/* Compute mean and standard deviation with burst length */ 
x = xi = y = 0.0; 
xi = (bur_len*e*pow(1-e, (double) (bur_len-1)))/ 
(1-pow(i1-e, (double)bur_len)); 


for(i=2; i<=bur_len; i+t+) { 
r=-=0.0; 
r - ((bur len*i-i)*pow(e, (double)2)* 
pow(i1-e,(double)(bur.len-i)))/ 
(1-pow(1-e, (double) bur_len)); 
x = x+(ixr); 
y = y+pow((double)i, (double)2)*r; 
if (i > Пер Сх) < 
if (mode4 < r) í 


mode4 = r; 
подез = 1; 

} 
} 


if (mode2 < г) 5 
mode2 = г; 
model = i; 
} 
| 
if (mode2 < x1) ( 
mode2 = x1; 


model = 1; 
} 
mean[k] = х+хі; 
meani = meani + mean[k]; 
mean? = pow((double) (mean[k]), (double)2); 
var[k] = (xi+y)-mean2; 
sd [k] = sqrt(var([k]); 
sdi = sdi +sd[k]; 
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теал [К] = 54 1 5 а [ЕО О, 
} 
mean3 = meani/Ntimes; 
sd2 = sdi/Ntimes; 
printf("\nTotal CRC Block Size = ZdNn"u max buf); 


printf("NnBut Error Hato = „ein Бете)“ 
printf("\nNew Mean (%d times simulation) = Z%e\n",ntimes ,mean3) ; 
printf("\nNew SD (%d times simulation) = ein", ntimes,sd2); 
printf("\nWhen Ber_Len >= 1 ==> Mode = /d\n",model); 


printf("\nWhen Ber_Len >= Ad ==> Mode = %d\n",Deg_Gx,mode3) ; 
} 
} 


void randnum() 
if 
11521915, 
float RN,RN1; 
for (i=0; i<=MAX_BUF-1; i++) í 
rn[i] = 0; 
j 
for (j=1; j<=MAX_BUF-2; ) d 
ВМ = rand(); 
КМ1 = RN/2147483648.0; 


x = ceil(-(1.0/e)*(log(RN1))); 
J 5 
11 (1 <- МАХ ЕЙЕ-2) 5 
rn[j] = 1; 
х = 0; 
2; 
else { 
break; 
} 
J 
FA (ONE 
rn[MAX_BUF-1] = 1; 
return; 
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